CodeCookbook
Trie
Prefix Tree
O(k) search
A tree-shaped data structure for storing strings. Each path from root to an end-node spells a word.
·
a
p
p
l
e
t
b
a
t
l
l
n
d
c
a
n
t