Class SuffixTree

java.lang.Object
org.carrot2.text.suffixtree.SuffixTree

public final class SuffixTree extends Object
Builds a suffix tree (or generalized suffix tree) on a sequence of any integers (or objects that can be represented as unique integers). A direct implementation of Esko Ukkonen's algorithm, but optimized for Java to use primitive data types instead of objects (or boxed types).
See Also:
  • "E. Ukkonen, On-line construction of suffix trees, Algorithmica, 1995, volume 14, number 3, pages 249-260."