patricia trie 纯Python PATRICIA树实现

贵族PATRICIA trie的纯Python 2.7+实现，用于有效匹配文本上的字符串集合。请注意，在使用particia-trie之前，您可能首先想看看Python包装器或其；根据简单的timeit比较，这些基于C的MARISA库的包装器的速度大约是这个纯Python实现的两倍。然而，确实有它的优点——它小巧、清晰，并且有一个非常干净的界面，可以模仿dict API并与Py3k一起使用。安装pip install patricia-trie用法>>> T = trie('root', key='value', king='kong') # a root value and two pairs >>> T['four'] = None # setting new values as in a dict >>> '' in T #