public void TestMaximum()
{
var max = tree.Maximum(tree.Root);
Assert.AreEqual(11, max.Key);
var submax = tree.Maximum(tree.Root.Left);
Assert.AreEqual(2, submax.Key);
}
public void TestRedConsistency()
{
Node max = tree.Maximum(tree.Root);
max.Right = new Node(max.Key + 1)
{
Color = Red
};
max.Right.Right = new Node(max.Right.Key + 1)
{
Color = Red
};
TestContext.Progress.WriteLine("Testing RedConsistency after manually violating property 4");
Assert.AreEqual(false, tree.RedConsistency(tree.Root));
}
