Exemple #1
0
        static void testBST()
        {
            BST bst = new BST(10);

            bst.insert(16);
            bst.insert(13);
            bst.insert(12);
            bst.insert(15);
            bst.insert(20);
            bst.insert(18);
            bst.insert(25);
            bst.insert(6);
            bst.insert(3);
            bst.insert(1);
            bst.insert(4);
            bst.insert(8);
            bst.insert(7);
            bst.insert(9);
            bst.insert(14);

            bst.printInOrder();

            int steps  = 0;;
            BST result = bst.find(34, ref steps);

            if (result == null)
            {
                Console.WriteLine("Value not found after {0} steps", steps);
            }
            else
            {
                Console.WriteLine("Value found after {0} steps", steps);
            }
        }
Exemple #2
0
 public void printInOrder()
 {
     if (left != null)
     {
         left.printInOrder();
     }
     Console.WriteLine(value);
     if (right != null)
     {
         right.printInOrder();
     }
 }