static void TreeTestSuite() { MyAVLTree <int> testtree = new MyAVLTree <int>(); testtree.insert(10); testtree.insert(1010); testtree.insert(50); testtree.insert(5); testtree.insert(7); testtree.insert(0); testtree.insert(2); testtree.insert(3); testtree.insert(5); testtree.insert(6); Console.WriteLine("Is 6 in tree? {0}", (testtree.search(6) != null)); Console.WriteLine("Is 5 in tree? {0}", (testtree.search(5) != null)); Console.WriteLine("Is 17 in tree? {0}", (testtree.search(17) != null)); Console.WriteLine("height of tree: {0}", MyBST <int> .getHeight(testtree.head)); Console.WriteLine("height of right subtree: {0}", MyBST <int> .getHeight(testtree.head.right)); Console.WriteLine("height of left subtree: {0}", MyBST <int> .getHeight(testtree.head.left)); Console.WriteLine("Performing rebalance."); testtree.reBalance(); Console.WriteLine("height of tree: {0}", MyBST <int> .getHeight(testtree.head)); Console.WriteLine("height of right subtree: {0}", MyBST <int> .getHeight(testtree.head.right)); Console.WriteLine("height of left subtree: {0}", MyBST <int> .getHeight(testtree.head.left)); }
public void Test_remove_null() { var bst = new MyBST <string>(); bst.Add("abc"); bst.Add("cd"); bst.Add("qw"); Assert.Throws <ArgumentNullException>(() => bst.Remove(null)); }
public void Test_add_existed_element() { var bst = new MyBST <char>(); bst.Add('a'); bst.Add('z'); bst.Add('b'); Assert.False(bst.Add('a')); Assert.True(bst.Add('A')); }
public void Test_contains() { var bst = new MyBST <string>(); bst.Add("abc"); bst.Add("cd"); bst.Add("qw"); Assert.True(bst.Contains("cd")); Assert.False(bst.Contains("c")); }
static void BSTTest() { var bst = new MyBST <int>(); bst.insert(10); bst.insert(5); bst.insert(2); bst.insert(6); bst.insert(16); bst.insert(15); bst.insert(14); bst.inorder(); bst.post(); bst.pre(); Console.WriteLine("Delete 15"); bst.delete(15); bst.inorder();// should not contain 15! Console.WriteLine("Delete 2"); bst.delete(2); bst.inorder();// should not contain 2! }
public void Test_add_null() { var bst = new MyBST <string>(); Assert.Throws <ArgumentNullException>(() => bst.Add(null)); }
public MyBSTTests() { BST = new MyBST <int>(); RandArr = GenerateRandArr(); }