I implemented a trie in Python2.7 as a dictionary of dictionaries by extending the UserDict class to allow native dictionary access syntax and iteration. For example, trie[‘stack’] produces a subtrie of all words that begin with ‘stack’, ‘stack’ in trie checks for containment in the trie, and for word in trie.get_words(‘stack’): iterates over all wordsRead more