import java.util.Scanner;

public class TestAVL
{
   public static void main(String[] args)
   {
      Scanner in = new Scanner(System.in);

      AVL_BST x = new AVL_BST();  
                  // Key = String, Value = String

      x.put("lion", 9999);
      x.put("dog",  1000);
      x.put("cat", 500);
      x.put("tiger", 8888);
      x.put("zebra", 1600);
      x.put("horse", 2000);
      x.put("ape", 1500);
      x.put("bear", 7000);
      x.printBST();

      System.out.println("\n=================================================");
      System.out.println("Testing Delete !!!");
      System.out.println("=================================================");

      x.remove("zebra");
      x.printBST();


/*

      String k;
      Integer v;
      while ( true )
      {
         System.out.print("\n\nEnter a key to search on ==> ");
         k = in.next();
         v = x.get( k );
         System.out.println("Key = " + k + " ==> get() returns: " + v);
      }
*/
   }
}