Suffix Trees: Construction and Applications

Suffix Trees

Presentation

Presentation (pdf)

Presentation (ppt, OpenOffice conversion)


Source Code

Source Code (Ukkonen'S Algorithm)


Notes

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