Suffix Trees: Construction and Applications

Suffix Trees


Presentation (pdf)

Presentation (ppt, OpenOffice conversion)

Source Code

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.

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

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