public class TestBST {

    public static void main( String [ ] args ) {

        BST bst = new BST();
        BinaryNode b5 = new BinaryNode(new Integer(5));
	bst.setRoot(b5);
        BinaryNode b2 = new BinaryNode(new Integer(2));
        BinaryNode b3 = new BinaryNode(new Integer(3));
        BinaryNode b4 = new BinaryNode(new Integer(4));
        BinaryNode b6 = new BinaryNode(new Integer(6));
        BinaryNode b9 = new BinaryNode(new Integer(9));
	b5.setLeft(b3);
	b5.setRight(b6);
        b3.setLeft(b2);
        b3.setRight(b4);
        b6.setRight(b9);
	
        /*
	      5
           3     6
	  2 4     9
	  
        */

	System.out.println(bst);
	System.out.println(bst.toTree());
	System.out.println(bst.search(new Integer(4)));
	System.out.println(bst.search(new Integer(1)));
	System.out.println(bst.findMax());

	bst.insert(new Integer(0));
	bst.insert(new Integer(1));
	bst.insert(new Integer(7));
	bst.insert(new Integer(8));
	bst.insert(new Integer(10));
	System.out.println(bst.toTree());
	System.out.println(bst);
    }
}