Zitat von
drchaos:
Trie (Prefix-Trees) kannte ich gar nicht, habe ich gerade in der Wikipedia nachgelesen... leider wäre der Baum bei mir irgendwann komplett gefüllt, dann habe ich log(n).
Ach, shi*** ich meinte DAWG. Ich werd' alt... Na egal. Also, ein DAWG oder eine Hashmap sollten reichen. Hagen Redmann hat mal eine DAWG-Klasse geschrieben, und die Hashmaps von
Jedi.. kenn ich nicht, ich hab mir meine eigene gebastelt.