← 🌲 Algorithms

🌲 Tries: The Prefix Tree Behind Autocomplete

Nodes: 0
Matches: 0
Drag — rotate · Scroll — zoom

🌲 Tries: The Prefix Tree Behind Autocomplete

The simulator visualizes a trie growing as words are inserted, highlighting shared-prefix paths and showing how a prefix query lights up only the relevant subtree.

🔬 What It Demonstrates

The simulator visualizes a trie growing as words are inserted, highlighting shared-prefix paths and showing how a prefix query lights up only the relevant subtree.

🎮 How to Use

Type words to insert them into the tree, then enter a prefix to see the matching subtree highlighted along with every word it contains.

💡 Did You Know?

T9 predictive texting on old numeric keypads relied on trie-like prefix structures to guess whole words from just a handful of ambiguous digit presses.