static void SubtreeCheck()
{
var t1 = new RbTree <int>();
t1.Add(3);
t1.Add(2);
t1.Add(4);
t1.Add(1);
t1.Add(5);
t1.Add(0);
t1.Add(-1);
t1.Add(-2);
RbTree <int> .Node subroot = t1.Add(-3);
t1.Add(-4);
t1.Add(-5);
t1.Print();
WriteLine(Environment.NewLine);
var t2 = t1.Subtree(subroot);
t2.Print();
t1.Remove(-5);
WriteLine(Environment.NewLine);
t2.Print();
}
public void Test()
{
var t1 = new RbTree <int>();
t1.Add(3);
t1.Add(2);
t1.Add(4);
t1.Add(1);
t1.Add(5);
t1.Add(0);
t1.Add(-1);
t1.Add(-2);
t1.Add(-3);
t1.Add(-4);
t1.Add(-5);
var t2 = t1.Subtree(t1.Root.Left.Left);
t1.Remove(-5);
Assert.AreEqual(true, t2.Contains(-5));
Assert.AreEqual(true, t2.Validate());
}