Trie (Prefix Tree) Monster
Visualize prefix-based word storage character-by-character. Search, insert, or trace paths interactively.
0
Words
0
Nodes
0
Height
0
Operations
TRIE PREFIX TREE
Inserted Words
No words inserted yet
Execution Log
Enter a word to see how it's stored character by character.
Path Tracer Game
0
Trace the target word path in the Trie starting from root.
❤️❤️❤️
🏗️ Trie Concept
A Trie (Prefix Tree) is a search tree where nodes represent common prefixes. Characters on path trace out keys. Green nodes indicate the End of Word.
⚡ Trie Complexity
Insert Word
O(L)
Search Word
O(L)
Prefix Search
O(P)