Revise naive trie data structures.