Visualizing Ukkonen's Suffix Tree Algorithm

  • I made an “offline” version of this visualisation a long time ago: https://github.com/adamserafini/suffix-tree

    C++ with output rendered with Graphviz

  • In the event someone is encountering suffix trees for the first time and thinking of using one: the amount of RAM required for suffix trees is obscene.

  • https://gemini.google/overview/canvas/ is great at these visualizations. I used it recently to help me understand chord progressions in specific songs, and compare them to those of other songs.