/*****************************  SuchBaumTest.java  ****************************/
import AlgoTools.IO;

/** Testet den SuchBaum mit Character-Objekten. 
 */
public class SuchBaumTest {

    public static void main(String[] argv) {
        SuchBaum s = new SuchBaum();

        char[] eingabe = IO.readChars("Bitte Zeichen fuer insert: ");

        for (int i=0; i<eingabe.length; i++)   // Elemente in SuchBaum einfuegen
            if (s.insert(new Character(eingabe[i])))
                IO.println(eingabe[i] + " eingefuegt");
            else
                IO.println(eingabe[i] + " konnte nicht eingefuegt werden");

        IO.print("Inorder: ");                 // Inorder-Traversierung
        Traverse.inorder(s); IO.println();

        eingabe = IO.readChars("Bitte Zeichen fuer lookup: ");

        for (int i=0; i<eingabe.length; i++) { // Elemente im SuchBaum suchen
            Comparable c = s.lookup(new Character(eingabe[i]));
            if(c == null)
                IO.println(eingabe[i] + " konnte nicht gefunden werden");
            else
                IO.println(c + " gefunden");
        }
        eingabe = IO.readChars("Bitte Zeichen fuer delete: ");

        for (int i=0; i<eingabe.length; i++) { // Elemente im SuchBaum loeschen
            if (s.delete(new Character(eingabe[i])))
                IO.println(eingabe[i] + " geloescht");
            else
                IO.println(eingabe[i] + " konnte nicht geloescht werden");

            IO.print("Inorder: ");             // Inorder-Traversierung
            Traverse.inorder(s); IO.println();
    }   
  }  
}