Trie（字典树）

前缀检索、字符串集合匹配、单词搜索、最大异或等典型结构题。

算法题

(7)

208. 实现 Trie (前缀树)

Trie（发音类似 'try'）或者说前缀树是一种树形数据结构，用于高效地存储和检索字符串数据集中的键。

哈希表字符串设计字典树

212. 单词搜索 II

给定一个 m x n 二维字符网格 board 和一个单词（字符串）列表 words，返回所有二维网格上的单词。

数组字符串回溯字典树矩阵

211. 添加与搜索单词

设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配。查找可以包含 '.' 通配符。

字符串深度优先搜索设计字典树

421. 数组中两个数的最大异或值

给你一个整数数组 nums，返回 nums[i] XOR nums[j] 的最大运算结果，其中 0 ≤ i ≤ j < n。

数组哈希表位运算字典树

648. 单词替换

在英语中，我们有一个叫做词根(root) 的概念，它可以跟着其他一些词组成另一个较长的单词——我们称这个词为继承词(successor)。

数组哈希表字符串字典树

1032. 字符流

设计一个算法：接收一个字符流，并检查这些字符的后缀是否是字符串数组 words 中的一个字符串。

数组字符串设计字典树

421. 数组中两个数的最大异或值

实际应用

(5)

搜索自动补全

在搜索框中根据用户输入的前缀，使用 Trie 树高效匹配并返回候选词列表，支持毫秒级响应。

字典树DFS搜索引擎输入体验

拼写检查器

在编辑器或表单输入中，使用 Trie 判断单词是否在词典中，并提供相似词建议（编辑距离或前缀匹配）。

字典树模糊匹配编辑器文本处理

IP路由表匹配

在网络层实现最长前缀匹配（LPM），使用 Trie 快速查找 IP 地址对应的路由规则。

字典树网络协议路由算法

敏感词过滤

在用户发布内容时，使用 Trie 或 AC 自动机高效检测并过滤敏感词汇，支持大规模词库的实时匹配。

字典树自动机内容安全文本过滤

命令面板模糊搜索

IDE 或应用中的命令面板（如 VS Code 的 Ctrl+Shift+P），根据输入快速匹配可用命令列表。

字典树模糊匹配开发工具用户体验