Hacker News
Visualizing Ukkonen's Suffix Tree Algorithm
23 points by gsky
ago
|
3 comments
aserafini
|next
[-]
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
|next
|previous
[-]
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
|previous
[-]
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.