public void TestRemoval() { List <int> data = new List <int> { 9, 5, 10, 0, 6, 11, -1, 1, 2 }; BalancedTree tree = new BalancedTree(); foreach (int datum in data) { tree.Insert(datum); } Assert.IsTrue(tree.PreOrder() == "910-15261011"); tree.Remove(10); string result = tree.PreOrder(); Assert.IsTrue(result == "10-1952611"); }
public void TestInsertion() { List <int> data = new List <int> { 10, 20, 30, 40, 50, 25 }; BalancedTree tree = new BalancedTree(); foreach (int datum in data) { tree.Insert(datum); } Assert.IsTrue(tree.PreOrder() == "302010254050"); }