// Test delete


public class TestAVL2
{

   public static void main(String[] args)
   {

      AVL_BST T = new AVL_BST();

      T.put("50", 1);
      T.put("25", 2);
      T.put("75", 3);
      T.put("10", 4);
      T.put("30", 5);
      T.put("60", 6);
      T.put("80", 7);
      T.put("05", 8);
      T.put("15", 9);
      T.put("27", 10);
      T.put("55", 11);
      T.put("01", 12);
      T.printBST();

      System.out.println("==============================================");
      System.out.println("Testing remove() that propagates");
      System.out.println("==============================================");
      
      T.remove( "80" );
      T.printBST();
      System.out.println("==============================================");
   }
}