Ein Trie speichert Strings entlang ihrer Präfixe.
Suche nach einem Wort der Länge mmm dauert O(m)O(m)O(m), unabhängig von der Anzahl gespeicherter Wörter.