Suffix Tree

The CL-STRING-MATCH package implements Ukkonen's suffix tree construction algorithm as well as the simple suffix tree construction algorithm.

In addition to general resources and literature following resources were either used as a reference for their implementation or are of interest for getting additional information on the topic:

• allisons.org: Suffix Trees
• Liu Xinyu, Suffix Tree with Functional and imperative implementation
• Description in StackOverflow question
• Article Data Structures, Algorithms, & Applications in Java. Suffix Trees. by Sartaj Sahni

See also:

• Resources and Literature