Package org.carrot2.text.suffixtree

Implementation of the suffix tree data structure.

See:
Description

Interface Summary

ISequence	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

CharacterSequence	A ISequence wrapper for any CharSequence.
IntegerSequence	An ISequence 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.

Package org.carrot2.text.suffixtree Description

Implementation of the suffix tree data structure.