Trie (Prefix Tree)

Edward Fredkin, 1960

The trie was described by René de la Briandais and later popularized in symbolic manipulation by Edward Fredkin (who also called it a 'digital tree'). Each node aggregates outgoing edges by letter so shared prefixes collapse into one path. The visualization inserts a small dictionary word by word, highlighting the active path and marking word endings in teal.