Added trie data structure