Trie Builder Screensaver
The Trie Builder screensaver grows a real live prefix tree (trie) branch by branch as random words stream in, sharing common prefixes automatically. It is free, runs in your browser, and ESC exits.
How the Trie Builder screensaver works
The saver streams in a real random word, walking the trie one letter at a time from the root.
Wherever a matching letter branch already exists, the real insert reuses it and shares the prefix; only new letters create new branches.
A completed word is marked with a real end-of-word flag on its final node, distinguishing whole words from mere prefixes.
Once the trie reaches a set size, it holds briefly, then clears and a fresh trie begins growing from an empty root.
A worked example
The words "cat" and "car" share the real "ca" branch all the way down, only splitting into separate letters at the third character, exactly the structure a real trie produces.
Settings & tips
- Accent recolours the branch currently being extended.
- This is a real, correct trie (prefix tree) implementation.
- The trie clears and regrows automatically once it reaches full size.
Frequently asked questions
- Is this a real trie?
- Yes — a real prefix tree, the same structure behind real autocomplete and spell-check systems.
- Why do branches merge?
- Words that share a real common prefix genuinely reuse the same path through the tree, rather than each getting a separate one.
- Is a key needed?
- No — it is a pure local computation.
- Is it free?
- Yes — free, no download, in your browser.