. ist im Muster der Platzhalter
Der Trie – Zeichen stehen an den Knoten, rote Zahl = val
Warteschlange q (gesammelte Schlüssel):
aktueller Knoten / gerade angelegt
Weg von der Wurzel
Knoten mit Wert (Schlüsselende)
gefunden / gesammelt
null – nicht vorhanden
Java (nach Algorithmus 5.4, Listing 5.8 bis 5.10)
Ausgabe von main()
Protokoll