public class TreeTest {
  public static void main(String[] args) {
    SearchTree tree = new SearchTree();
    
    tree.insert(35);
    tree.insert(17);
    tree.insert(28);
    tree.insert(33);
    tree.insert(42);
    tree.insert(58);
    tree.insert(55);
    tree.insert(19);
    tree.insert(22);
    
    System.out.println("Baum enthält 35 17 28 33 42 58 55 19 22");
    System.out.println("Größe: " + tree.size() + "\n");
    
    System.out.println("Lösche 58.");
    tree.delete(58);
    System.out.println("Lösche 35.");
    tree.delete(35);
    
    System.out.println("\nEnthält 35? " + tree.contains(35));
    System.out.println("Enthält 17? " + tree.contains(17));
    System.out.println("Enthält 28? " + tree.contains(28));
    System.out.println("Enthält 33? " + tree.contains(33));
    System.out.println("Enthält 42? " + tree.contains(42));
    System.out.println("Enthält 58? " + tree.contains(58));
    System.out.println("Enthält 55? " + tree.contains(55));
    System.out.println("Enthält 19? " + tree.contains(19));
    System.out.println("Enthält 22? " + tree.contains(22));
    System.out.println("Größe: " + tree.size());
  }
}