简单蟒蛇分类数据结构
Trie的Python项目详细描述
triepy
==
python中的一个简单trie实现
此实现使用字典作为其支持
数据结构。从本质上讲,它是在创建嵌套字典。
>
>
>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>例如
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>&g t;gt;gt;t.含有单词“dog g g”的成分
>false
>>;t.根
>>
{'d'{'d'{'o'{'g'{'g'{'g''{'0'{'d'{'d'{'g''{'0''{'''d''''''''''''''''''''''''''''''d o狗'}}}}}}}}}{'g''{'g''''''{'y''''''''''''''''''''''''''''''''''''''''''''''''''测试和简单的单元测试
可以在源代码中运行trie目录:
`nosetests`
installation
----
您可以像往常一样使用“setup.py”安装它。
`python setup.py install`
您也可以通过pip安装它。
`pip install triepy`
通常的“使用virtualenv测试第一个”警告适用。
==
python中的一个简单trie实现
此实现使用字典作为其支持
数据结构。从本质上讲,它是在创建嵌套字典。
>
>
>>>
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>例如
>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>>&g t;gt;gt;t.含有单词“dog g g”的成分
>false
>>;t.根
>>
{'d'{'d'{'o'{'g'{'g'{'g''{'0'{'d'{'d'{'g''{'0''{'''d''''''''''''''''''''''''''''''d o狗'}}}}}}}}}{'g''{'g''''''{'y''''''''''''''''''''''''''''''''''''''''''''''''''测试和简单的单元测试
可以在源代码中运行trie目录:
`nosetests`
installation
----
您可以像往常一样使用“setup.py”安装它。
`python setup.py install`
您也可以通过pip安装它。
`pip install triepy`
通常的“使用virtualenv测试第一个”警告适用。