It would probably be better to use a trie directly, maybe a radix trie or a b-trie.