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);
}
}