suffix-tree 0.0.7

A Generalized Suffix Tree for any Python iterable, with Lowest Common Ancestor retrieval.

pip install suffix-tree

from suffix_tree import Tree

>>> tree = Tree ({ 'A' : 'xabxac' })
>>> tree.find ('abx')
True
>>> tree.find ('abc')
False

This suffix tree:

• works with any Python iterable, not just strings, if the items are hashable,

• is a generalized suffix tree for sets of iterables,

• uses Ukkonen’s algorithm to build the tree in linear time,

• does constant-time Lowest Common Ancestor retrieval,

• outputs the tree as GraphViz .dot file.

Three different builders have been implemented:

• one that follows Ukkonen’s original paper ([Ukkonen1995]),

• one that follows Gusfield’s variant ([Gusfield1997]),

• and one simple naive algorithm.

PyPi: https://pypi-hypernode.com/project/suffix-tree/