/**
 * BSTreeApp.java
 *
 *
 * Created: Tue Oct 22 20:42:04 2002
 *
 * @author <a href="mailto:bina@cse.buffalo.edu "</a>
 * @version
 */

public class BSTreeApp {

   public static void main (String[] args) {
      BSTree bs = new BSTree();

      bs.insert(new Key(new Integer(30)), new Integer(1));
      bs.insert(new Key(new Integer(34)), new Integer(2));
      bs.insert(new Key(new Integer(23)), new Integer(3));
      bs.insert(new Key(new Integer(12)), new Integer(4));
      bs.insert(new Key(new Integer(39)), new Integer(5));

      System.out.println(" Elements stored int the tree are:");
      System.out.println(bs);

      System.out.println("Removing node with key 34");
      System.out.println((Item)bs.remove(new Key(new Integer(34))));

      System.out.println("Tree elements after removal");
      System.out.println(bs);

      System.out.println("Searching for key 23");
      System.out.print("Element value stored at key 23 is: ");
      System.out.println("" + (Integer)bs.search(new Key(new Integer(23))));
      

   } // end of main ()
   
}// BSTreeApp