trie implementation done!