public void Insert10Test()
{
AVLSearchTree avl = new AVLSearchTree();
avl.Insert(94);
avl.Insert(81);
avl.Insert(24);
avl.Insert(22);
avl.Insert(51);
avl.Insert(42);
avl.Insert(95);
avl.Insert(75);
avl.Insert(32);
avl.Insert(6);
Assert.AreEqual(51, avl.head.item);
Assert.AreEqual(94, avl.head.right.item);
Assert.AreEqual(95, avl.head.right.right.item);
Assert.AreEqual(81, avl.head.right.left.item);
Assert.AreEqual(75, avl.head.right.left.left.item);
Assert.AreEqual(24, avl.head.left.item);
Assert.AreEqual(42, avl.head.left.right.item);
Assert.AreEqual(32, avl.head.left.right.left.item);
Assert.AreEqual(22, avl.head.left.left.item);
Assert.AreEqual(6, avl.head.left.left.left.item);
}
public void Insert20AVLTest()
{
AVLSearchTree avl = new AVLSearchTree();
avl.Insert(61);
avl.Insert(13);
avl.Insert(1);
avl.Insert(73);
avl.Insert(49);
avl.Insert(72);
avl.Insert(61);
avl.Insert(71);
avl.Insert(51);
avl.Insert(11);
avl.Insert(60);
avl.Insert(79);
avl.Insert(16);
avl.Insert(47);
avl.Insert(75);
avl.Insert(70);
avl.Insert(79);
avl.Insert(29);
avl.Insert(78);
avl.Insert(32);
avl.Delete(47);
avl.Delete(73);
Assert.AreEqual(61, avl.head.item);
Assert.AreEqual(72, avl.head.right.item);
Assert.AreEqual(79, avl.head.right.right.item);
Assert.AreEqual(79, avl.head.right.right.right.item);
Assert.AreEqual(75, avl.head.right.right.left.item);
Assert.AreEqual(78, avl.head.right.right.left.right.item);
Assert.AreEqual(70, avl.head.right.left.item);
Assert.AreEqual(71, avl.head.right.left.right.item);
Assert.AreEqual(61, avl.head.right.left.left.item);
Assert.AreEqual(13, avl.head.left.item);
Assert.AreEqual(1, avl.head.left.left.item);
Assert.AreEqual(11, avl.head.left.left.right.item);
Assert.AreEqual(32, avl.head.left.right.item);
Assert.AreEqual(29, avl.head.left.right.left.item);
Assert.AreEqual(16, avl.head.left.right.left.left.item);
Assert.AreEqual(51, avl.head.left.right.right.item);
Assert.AreEqual(60, avl.head.left.right.right.right.item);
Assert.AreEqual(49, avl.head.left.right.right.left.item);
}
public void Setup()
{
test = new AVLSearchTree();
}
