/*---------------------------------

  BST_String_Test.java

  (P) 1998 Laurentiu Cristofor

  test of BS_Tree_String class

-----------------------------------*/

class BST_String_Test
{
  static public void main(String[] args)
  {
    BS_Tree_String bsts = new BS_Tree_String();

    bsts.insert("g");
    bsts.insert("c");
    bsts.insert("i");
    bsts.insert("a");
    bsts.insert("f");
    bsts.insert("h");
    bsts.insert("j");
    bsts.insert("b");
    bsts.insert("d");
    bsts.insert("e");
    bsts.insert("c");
    bsts.insert("b");

    System.out.print("after initialization: ");

    BST_String_Iterator iter = bsts.iterator();

    while (!iter.atEnd())
      {
	System.out.print( iter.current() + " " );
	iter.next();
      }
    System.out.println();

    System.out.print("contents >= b: ");

    iter = bsts.find("b");

    while (!iter.atEnd())
      {
	System.out.print( iter.current() + " " );
	iter.next();
      }
    System.out.println();

    System.out.print("after removal of one b: ");

    bsts.remove("b");

    iter = bsts.iterator();

    while (!iter.atEnd())
      {
	System.out.print( iter.current() + " " );
	iter.next();
      }
    System.out.println();
  }
}