โ† Back to Index

๐Ÿ”ค Trie (Prefix Tree)

Data Structure ยท String Search
0
Words
1
Nodes
0
Prefix Matches
Ready
Status
200 ms
Regular node
Search path
End of word
Inserting

Words in Trie

How it works

A Trie (prefix tree) stores strings character by character. Each node represents a prefix, and paths from root to marked nodes spell out stored words.