Visualizing Ukkonen's Suffix Tree Algorithm

(abahgat.com)

26 points | by gsky a day ago ago

3 comments

  • aserafini 2 hours ago

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

    C++ with output rendered with Graphviz

  • sillywabbit 3 hours ago

    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.

  • esafak 3 hours ago

    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.