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");
}