[HN Gopher] Visualizing Ukkonen's Suffix Tree Algorithm
___________________________________________________________________
Visualizing Ukkonen's Suffix Tree Algorithm
Author : gsky
Score : 28 points
Date : 2026-03-10 10:42 UTC (1 days ago)
(HTM) web link (www.abahgat.com)
(TXT) w3m dump (www.abahgat.com)
| esafak wrote:
| 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.
| sillywabbit wrote:
| 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.
| aserafini wrote:
| I made an "offline" version of this visualisation a long time
| ago: https://github.com/adamserafini/suffix-tree
|
| C++ with output rendered with Graphviz
___________________________________________________________________
(page generated 2026-03-11 23:01 UTC)