Package org.carrot2.text.suffixtree

Generalized suffix tree implementation.

Interface Summary

Interface	Description
Sequence	A sequence of elements from which a SuffixTree can be built.
SuffixTree.IProgressCallback	Progress callback is invoked when iterating forward through the input sequence elements.
SuffixTree.IStateCallback	A callback invoked when new states are added to the tree.
SuffixTree.IVisitor	Visitor interface for traversals.

Class Summary

Class	Description
CharacterSequence	A Sequence wrapper for any CharSequence.
IntegerSequence	An Sequence wrapper for an array of integers.
SuffixTree	Builds a suffix tree (or generalized suffix tree) on a sequence of any integers (or objects that can be represented as unique integers).
SuffixTree.VisitorAdapter	Empty implementation recursively walking the entire suffix tree.
SuffixTreeBuilder	Builds a suffix tree using method chains, thus avoiding direct dependency on specialized constructors of SuffixTree.