Visualizing Ukkonen's Suffix Tree Algorithm

(abahgat.com)

26 points | by gsky 1 day 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.