- enter string;
- press "Build Suffix Tree" button;
- it will build suffix tree and create visual presentation in some auto calculated layout;
- drag and drop nodes to find best layout;
- you need Java installed and enabled in your browser;
- applet uses Java implementation of Ukkonen's Algorithm.
Applet sources are discussed and could be download here.
Please refer previous posts about Suffix Trees:
Posts
4 comments:
Does it work for "banana"?
yes, but in case of "banana" use '$' as string terminator, i.e. banana$
Very nice applet!
In your implementation you are creating suffix links for internal nodes ,but i didn't get how you are using those.I had also doubt that how it is O(n).
Post a Comment