力扣总结 数据结构进阶（四）：字典树

字典树，又叫前缀树，是一种 N 叉树，用于高效地存储、查找字符串前缀。

python 中可以用 defaultdict 来实现。

1 基础

• 0208 实现 Trie (前缀树)
• 0648 单词替换

2 进阶

• 0211 添加与搜索单词 - 数据结构设计
• 0677 键值映射

3 挑战

• 0212 单词搜索 II
• 0421 数组中两个数的最大异或值
• 1707 与数组中元素的最大异或值
• 1938 查询最大基因差