/******************************************************************

   A class to exercise the ThreadedBST class

******************************************************************/

import java.util.*;

public class A3
{

    public static void visit(Object e)                {
      System.out.print(e+" ");                  }

    public static void traverseForwards(ThreadedAVL t) {
      BiIterator current=t.iterator();
      while (current.hasNext())               {
        visit(current.next());                } }

    public static void traverseBackwards(ThreadedAVL t){
      BiIterator current=t.iterator();
      while (current.hasPrevious())           {
        visit(current.previous());            }  }



    // A test function for the ThreadedAVL class

    public static void main(String args[])   {
      ThreadedAVL b=new ThreadedAVL();
      b.insert("8");
      b.insert("5");
      b.insert("4");
      b.insert("9");
      b.insert("1");
      b.insert("7");
      b.insert("6");
      b.insert("3");
      b.insert("2");
      b.traverse();
      System.out.println("");
      traverseForwards(b);
      System.out.println("");
      traverseBackwards(b);
      System.out.println("");
      System.out.println("");

      b=new ThreadedAVL();
      int r=1;
      for (int i=1; i<=60; i++)          {
        r=(10*r)%61;
        b.insert(new Integer(r));        }
      b.traverse();
      System.out.println("");
      traverseForwards(b);
      System.out.println("");
      traverseBackwards(b);
      System.out.println("");               }

}