SuffixTreeJS

SuffixTree JS

SuffixTree JS is a javascript implementation of Ukkonen's algorithm for "generalized suffix tree". The code is essentially based on the snippets provided here : http://www.allisons.org/ll/AlgDS/Tree/Suffix/.

This is intended for CS students or anyone who want to build a generalized suffix tree in an intuitive and easy way.

Visualization

You can enter your sequences and build your tree here : https://maclandrol.github.io/SuffixTreeJS/

The visualization is done using d3js.

####Important points:

1. Your sequences should be separated by a coma (","). A space is considered as an actual character so don't put spaces between your sequences.
2. The following characters are special chars used to denote the end of a sequence : #$&%@?+*
3. Each internal node can be collapsed.
4. The suffix on each leaf end with [start, number] where start is the position of the suffix (starting at 0) and number is the sequence number of the sequence the suffix is from. I also use different colors for each sequence in the representation.
5. There is a maximum of 12 sequences allowed (since the color palette used has only 12 colors).

Check the gh-pages branch if you're interested in the visualization part. The theme used is Solo. I'm open to any suggestions and pull requests are welcome.

License

This is licensed under the MIT License