Skip to content

Latest commit

 

History

History
26 lines (19 loc) · 862 Bytes

README.md

File metadata and controls

26 lines (19 loc) · 862 Bytes

#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