Wie kann ich einen Algorithmus beschreiben, mit dem alle Zeichenketten, die in einem gegebenen Trie enthalten sind, in lexikographisch sortierter Reihenfolge ausgegeben werden können?
Gz Gaan
Wie kann ich einen Algorithmus beschreiben, mit dem alle
Zeichenketten, die in einem gegebenen Trie enthalten sind, in
lexikographisch sortierter Reihenfolge ausgegeben werden
können?
Schau dir doch einfach an, wie die Daten im Trie gespeichert sind. Die lexikographisch kleineren Wörter stehen immer links im Baum.
http://de.wikipedia.org/wiki/Trie
Du musst den Baum also einfach nur in In-Order durchlaufen.
http://de.wikipedia.org/wiki/Bin%C3%A4rbaum#Traversi…