A java implementation of Ukkonen's suffix tree creation algorithm
Switch branches/tags
Nothing to show
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Failed to load latest commit information.
.settings
src
.classpath
.project
README.md
pom.xml

README.md

#Suffix Tree

A Java implementation of Ukkonen's suffix tree creation algorithm capable of creating a generalized suffix tree.

You will need to be familiar with Ukkonen's algorithm and suffix trees in general. Most of this library is based on this Stack Overflow answer

This implementation is generic which allows the user to supply a custom character and word type.

The tree should perform linearly with regard to the length of the string / strings being added to it.

##Design ###Main Classes SuffixTree

  • Holds the root Node.
  • Holds the master Sequence
  • Most of the state of the whole tree.

##Notes SuffixTree.toString return a .dot file with the tree structure represented within it. To view these files use Graph Viz