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

public class BSTreeApp2 {

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

      bs.insert(new Key(new Integer(57)), new Integer(1));
      bs.insert(new Key(new Integer(23)), new Integer(2));
      bs.insert(new Key(new Integer(69)), new Integer(3));
      bs.insert(new Key(new Integer(12)), new Integer(4));
      bs.insert(new Key(new Integer(30)), new Integer(5));
      bs.insert(new Key(new Integer(35)), new Integer(6));
      bs.insert(new Key(new Integer(60)), new Integer(7));
      bs.insert(new Key(new Integer(80)), new Integer(8));
      bs.insert(new Key(new Integer(76)), new Integer(9));

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

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

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

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

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

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

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

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

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

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

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

      

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