Added trie implementation with exact lookup and prefix search support.