How to create a trie in Python

Question

I\'m interested in tries and DAWGs (direct acyclic word graph) and I\'ve been reading a lot about them but I don\'t understand what should the output trie or DAWG file look

Answer 1

Here is a list of python packages that implement Trie:

• marisa-trie - a C++ based implementation.
• python-trie - a simple pure python implementation.
• PyTrie - a more advanced pure python implementation.
• pygtrie - a pure python implementation by Google.
• datrie - a double array trie implementation based on libdatrie.