static void Main() { BSTree t = new BSTree(); t.Insert(42); t.Insert(45); t.Insert(16); t.Insert(6); t.Insert(20); if (t.Search(6)) { Console.WriteLine("True"); } else { Console.WriteLine("False"); } }
static void Main(string[] args) { AVLTree <int> tree = new AVLTree <int>(); // Node<int>[] nodes = { new Node<int>(10), new Node<int>(15), new Node<int>(17), new Node<int>(23), new Node<int>(25) }; tree.InsertItem(25); tree.InsertItem(17); tree.InsertItem(15); tree.InsertItem(23); tree.InsertItem(10); String s = null; tree.InOrder(ref s); Console.WriteLine("AVL Height " + tree.Height()); Console.WriteLine("AVL InOrder " + s); BSTree <int> tree2 = new BSTree <int>(); // Node<int>[] nodes = { new Node<int>(10), new Node<int>(15), new Node<int>(17), new Node<int>(23), new Node<int>(25) }; tree2.InsertItem(25); tree2.InsertItem(17); tree2.InsertItem(15); tree2.InsertItem(23); tree2.InsertItem(10); String s2 = null; tree2.InOrder(ref s2); Console.WriteLine("BSTree Height " + tree2.Height()); Console.WriteLine("BSTree InOrder " + s2); Console.ReadKey(); //Node<int>[] a = //{ // new Node<int>(1), new Node<int>(2), new Node<int>(3), new Node<int>(4), new Node<int>(5), // new Node<int>(6), new Node<int>(7), new Node<int>(8), new Node<int>(9), new Node<int>(10), new Node<int>(11) //}; //a[0].Left = a[1]; //a[0].Right = a[2]; //a[1].Left = a[3]; //a[1].Right = a[4]; //a[2].Left = a[5]; //a[2].Right = a[6]; //a[4].Right = a[7]; //a[7].Left = a[8]; //a[7].Right = a[9]; //a[9].Right = a[10]; //BSTree<int> bt = new BSTree<int>(); //// for (int i = 0; i < 13; i++) bt.InsertItem(i); //bt.InsertItem(5); //bt.InsertItem(4); //bt.InsertItem(8); //bt.InsertItem(6); //// HEIGHT //Console.WriteLine("Height: " + bt.Height()); //// COUNT //Console.WriteLine("Amount: " + bt.Count()); //String s1 = null; //bt.PreOrder(ref s1); //Console.WriteLine("BST: " + s1); //// CONTAINS //int[] n = new int[] { 8, 14 }; //foreach (int x in n) //{ // if (bt.Contains(x)) Console.WriteLine("BST Contains " + x); // else Console.WriteLine("BST Does Not Contains " + x); //} //// REMOVE //int y = 5; //bt.RemoveItem(y); //if (bt.Contains(y)) Console.WriteLine("BST Contains " + y); //else Console.WriteLine("BST Does Not Contains " + y); //// HEIGHT //Console.WriteLine("Height: " + bt.Height()); //String s2 = null; //bt.PreOrder(ref s2); //Console.WriteLine("BST: " + s); }