andriyamm / suffixTree

A java implementation of Ukkonen's suffix tree creation algorithm

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

#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

About

A java implementation of Ukkonen's suffix tree creation algorithm