Skip to content

A java implementation of Ukkonen's suffix tree creation algorithm

Notifications You must be signed in to change notification settings

jolySoft/suffixTree

 
 

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

11 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

#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

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages

  • Java 100.0%