具有最低共同祖先检索的任意iterable的广义后缀树
suffix-tree的Python项目详细描述
任何python iterable的通用后缀树，具有最低的公共祖先 检索。
pip install suffix-tree
此后缀树：
- 适用于任何python iterable，而不仅仅是字符串，如果项是散列的，
- 是iterable集的广义后缀树，
- 使用Ukkonen的算法在线性时间内构建树，
- 做恒定时间最低的共同祖先检索，
- 将树输出为graphviz.dot文件。
已经实现了三种不同的构建器：
- 一个遵循Ukkonen原始论文（[Ukkonen1995]）的人，
- 一个遵循gusfield的变体（[Gusfield1997]），
- 还有一个简单的朴素算法。
PYPI:https://pypi.org/project/suffix-tree/
| [Ukkonen1995] | Ukkonen, Esko. On-line construction of suffix trees. 1995. Algorithmica 14:249-60. http://www.cs.helsinki.fi/u/ukkonen/SuffixT1withFigs.pdf |
| [Gusfield1997] | Gusfield, Dan. Algorithms on strings, trees, and sequences. 1997. Cambridge University Press. |
欢迎加入QQ群-->： 979659372
