private void InsertionCase3(Tree tree)
{
//Parent is Red, GrandParent exists, checking for uncle's color
Tree Uncle = tree.Uncle();
if (Uncle == null || Uncle.Color == NodeColor.Black)
{
InsertionCase4(tree);
}
else
{
tree.Parent.Color = NodeColor.Black;
Uncle.Color = NodeColor.Black;
tree.Parent.Parent.Color = NodeColor.Red;
InsertionCase1(tree.Parent.Parent);
}
}
