import binaryTree.BiTree;
import binaryTree.visitor.*;

/**
* Driver to test binary insertion/deletion and tree printing.
* @author Dung X. Nguyen
*/
public class BiTreeClient1
{
	/**
	 * @param args == null - not used.
	 */
	public static void main(String[] args)
	{
      BiTree t0 = new BiTree ();
      System.out.println ("t0 is empty:");
      Integer m0 =  new Integer (0);
      t0.execute (VerticalPrinter.Singleton, m0);

      Integer m7 =  new Integer (-7);
      System.out.println ("\nInserting " + m7);
      t0.execute (BSTInserter.Singleton, m7);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      System.out.println ("\nInserting " + m0);
      t0.execute (BSTInserter.Singleton, m0);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      Integer i23 =  new Integer (23);
      System.out.println ("\nInserting " + i23);
      t0.execute (BSTInserter.Singleton, i23);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      Integer m55 =  new Integer (-55);
      System.out.println ("\nInserting " + m55);
      t0.execute (BSTInserter.Singleton, m55);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      Integer m16 =  new Integer (-16);
      System.out.println ("\nInserting " + m16);
      t0.execute (BSTInserter.Singleton, m16);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      Integer m4 =  new Integer (-4);
      System.out.println ("\nInserting " + m4);
      t0.execute (BSTInserter.Singleton, m4);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      System.out.println ("\nDeleting " + m0);
      t0.execute (BSTDeleter.Singleton, m0);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      System.out.println ("\nDeleting " + m55);
      t0.execute (BSTDeleter.Singleton, m55);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      System.out.println ("\nDeleting " + m7);
      t0.execute (BSTDeleter.Singleton, m7);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);

      // Delete something that is not there.
      System.out.println ("\nDeleting " + m7);
      t0.execute (BSTDeleter.Singleton, m7);
      System.out.println ("t0 is now");
      t0.execute (VerticalPrinter.Singleton, m0);
	}
}