logoalt Hacker News

Visualizing Ukkonen's Suffix Tree Algorithm

23 pointsby gskyyesterday at 10:42 AM3 commentsview on HN

Comments

aserafinitoday at 6:42 PM

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

C++ with output rendered with Graphviz

sillywabbittoday at 5:40 PM

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.

esafaktoday at 5:23 PM

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.