// SearchTreeTest.java,v 1.3 2002/12/03 15:19:17 da Exp
class SearchTreeTest {
    public static void main(String[] args) {
	SearchTree s = new SearchTree();
	s.add(new Integer(8));
	System.out.println(s);
	showContains(s,4);
	s.add(new Integer(4));
	System.out.println(s);
	showContains(s,4);
	s.add(new Integer(12));
	s.add(new Integer(6));
	s.add(new Integer(11));
	s.add(new Integer(18));
	System.out.println(s);
	s.remove(new Integer(8));
	System.out.println(s);
	showContains(s,6);
	s.remove(new Integer(12));
	System.out.println(s);
	showContains(s,6);
	s.remove(new Integer(8));
	System.out.println(s);
	s.remove(new Integer(12));
	s.remove(new Integer(6));
	s.remove(new Integer(11));
	System.out.println(s);
	s.remove(new Integer(18));
	s.remove(new Integer(8));
	s.remove(new Integer(4));
	System.out.println(s);
    }
    static void showContains(SearchTree t, int i) {
	boolean contains = t.contains(new Integer(i));
	System.out.println("The tree " + (contains ? "" : "does not ") +
			   "contain"   + (contains ? "s" : "") +
			   " the element " + i);
    }
}