If you wanted to get really fancy, you could convert that trie into a DAWG: http://en.wikipedia.org/wiki/Directed_acyclic_word_graph http://en.wikipedia.org/wik

If you wanted to get really fancy, you could convert that trie into a DAWG: http://en.wikipedia.org/wiki/Directed_acyclic_word_graph http://en.wikipedia.org/wiki/Directed_acyclic_word_graph