Der TST – durchgezogen: mid (nächstes Zeichen), gestrichelt: left und right
Vergleich am aktuellen Knoten:
aktueller Knoten / gerade angelegt
Weg von der Wurzel
Knoten mit Wert (Schlüsselende)
gefunden
nicht gefunden
Java (nach Algorithmus 5.5, Listing 5.13)
Ausgabe von main()
Protokoll