public class TestProg_mt
{

   public static void main(String[] args)
   {

      AVLTree<KeyType, ValueType> T 
            = new AVLTree(new KeyComp());

      T.insert(new KeyType("5"), new ValueType(2));
      T.printTree();
      System.out.println("=============================");

      T.insert(new KeyType("2"), new ValueType(12));
      T.printTree();
      System.out.println("=============================");

      T.insert(new KeyType("7"), new ValueType(12));
      T.printTree();
      System.out.println("=============================");

      T.insert(new KeyType("1"), new ValueType(12));
      T.printTree();
      System.out.println("=============================");

      T.insert(new KeyType("6"), new ValueType(12));
      T.printTree();
      System.out.println("=============================");

      T.insert(new KeyType("9"), new ValueType(12));
      T.printTree();
      System.out.println("=============================");

      T.insert(new KeyType("8"), new ValueType(12));
      T.printTree();
      System.out.println("=============================");

/*
      T.insert(new KeyType("4"), new ValueType(12));
*/


      Entry<KeyType, ValueType> p;

      p = T.find( new KeyType("5") );
      T.remove(p);






      T.printTree();
      System.out.println("=============================");

   }
}