public class BtMain {

    public static void main(String[] args) {

	BinaryTree bt = new BinaryTree(null,null,"aaaa");

        // in den Baum einfuegen:
	bt = bt.insert("aaaa");
	bt = bt.insert("bbbb");
	bt = bt.insert("cccc");
	bt = bt.insert("acccc");
	bt = bt.insert("acdccc");
	bt = bt.insert("dddd");
	bt = bt.insert("xdddd");
	bt = bt.insert("xddmdd");
	bt = bt.insert("eelllee");

        // im Baum suchen:
	System.out.println("Search cccc returns " + bt.find("cccc"));
	System.out.println("Search gfggfg returns " + bt.find("gfggfg"));

        // Ausgabe des vollständigen Baums, geordnet 
        // nach smallerThan()-Relation:
	bt.printInOrder();

        // im Baum Loeschen:
	System.out.println("Deleting dddd results in");
        bt = bt.delete("dddd");
	bt.printInOrder();
	System.out.println("Deleting bla results in");
        bt = bt.delete("bla");
	bt.printInOrder();


    }


}