Suffix Trees: Construction and Applications

Suffix Trees

Source Code (Ukkonen'S Algorithm)

This is not an efficient implementation (in space and time). This is meant to be easy to understand.

You can use the application to create an image of a suffix tree.
Do:

./build -dot dotfile.dot
dot -Tpng dotfile.dot > pngfile.png

If you find any bugs, please contact me to joao | DOT | carreira | AT | ist | DOT | utl | DOT | pt