public class A2
{

    public static void main(String[] args)          {

    System.out.println("");
    System.out.println("======   TEST 1   ======");
    System.out.println("");

    BST b=new BST();
    AVL a=new AVL();
    AVL2 a2=new AVL2();

    b.insert("one");
    b.insert("two");
    b.insert("three");
    b.insert("four");
    b.printCounters();
    b.resetCounters();
    b.inorder();
    System.out.println("");
    b.printCounters();
    b.resetCounters();
    b.levelOrder();
    System.out.println("");
    b.printCounters();
    b.resetCounters();
    System.out.println("");

    a.insert("one");
    a.insert("two");
    a.insert("three");
    a.insert("four");
    a.printCounters();
    a.resetCounters();
    a.inorder();
    System.out.println("");
    a.printCounters();
    a.resetCounters();
    a.levelOrder();
    System.out.println("");
    a.printCounters();
    a.resetCounters();
    System.out.println("");

    a2.insert("one");
    a2.insert("two");
    a2.insert("three");
    a2.insert("four");
    a2.printCounters();
    a2.resetCounters();
    a2.inorder();
    System.out.println("");
    a2.printCounters();
    a2.resetCounters();
    a2.levelOrder();
    System.out.println("");
    a2.printCounters();
    a2.resetCounters();
    System.out.println("");


    System.out.println("");
    System.out.println("======   TEST 2   ======");
    System.out.println("");

    int n=61;
    int generator=10;

    b=new BST();
    a=new AVL();
    a2=new AVL2();

    int r=1;
    for (int i=1; i<n; i++)             {
      r=(generator*r)%n;
      b.insert(new Integer(r));
      a.insert(new Integer(r));
      a2.insert(new Integer(r));        }

    b.printCounters();
    b.resetCounters();
    b.inorder();
    System.out.println("");
    b.printCounters();
    b.resetCounters();
    b.levelOrder();
    System.out.println("");
    b.printCounters();
    b.resetCounters();
    System.out.println("");

    a.printCounters();
    a.resetCounters();
    a.inorder();
    System.out.println("");
    a.printCounters();
    a.resetCounters();
    a.levelOrder();
    System.out.println("");
    a.printCounters();
    a.resetCounters();
    System.out.println("");

    a2.printCounters();
    a2.resetCounters();
    a2.inorder();
    System.out.println("");
    a2.printCounters();
    a2.resetCounters();
    a2.levelOrder();
    System.out.println("");
    a2.printCounters();
    a2.resetCounters();
    System.out.println("");

    System.out.println("");
    System.out.println("======   TEST 3   ======");
    System.out.println("");

    n=997;
    generator=101;

    b=new BST();
    a=new AVL();
    a2=new AVL2();
    r=1;
    for (int i=1; i<n; i++)            {
      r=(generator*r)%n;
      b.insert(new Integer(r));
      a.insert(new Integer(r));
      a2.insert(new Integer(r));        }

      b.printCounters();
      b.resetCounters();
      System.out.println("");

      a.printCounters();
      a.resetCounters();
      System.out.println("");

      a2.printCounters();
      a2.resetCounters();
      System.out.println("");

    int bcounter=0;
    int acounter=0;
    int a2counter=0;

    boolean bool;
    for (int i=1; i<n; i++)                 {
      bool=b.search(new Integer(i));
      if (bool)
        bcounter++;
      bool=a.search(new Integer(i));
      if (bool)
        acounter++;
      bool=a2.search(new Integer(i));
      if (bool)
        a2counter++;                         }

    b.printCounters();
    b.resetCounters();
    System.out.println(bcounter+" found");
    System.out.println("");

    a.printCounters();
    a.resetCounters();
    System.out.println(acounter+" found");
    System.out.println("");

    a2.printCounters();
    a2.resetCounters();
    System.out.println(a2counter+" found");
    System.out.println("");                    }

};