纯 Python 实现的 PATRICIA 树：patricia-trie

贵族 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 #