public void insert(int v) { if (v > value) { if (right == null) { BST temp = new BST(v); right = temp; } else { right.insert(v); } } else { if (left == null) { BST temp = new BST(v); left = temp; } else { left.insert(v); } } }
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); } }