§05 串与数组
Trie 字典树
按公共前缀共享存储字符串：cat 和 car 共用 c-a 路径。双圈节点表示单词结束。
Trie 字典树
伪代码
1
// Trie 插入
2
procedure trieInsert(root, word)
3
p = root
4
for each char c in word do
5
if p 没有 c 的孩子 then 创建节点
6
p = p.c 的孩子
7
end for
8
p.isWord = true
9
end procedure
10
11
// 共享前缀：abc 和 abd 共用 ab 路径
12
// 查找：沿字符路径走，isWord 标记单词结束