标准trie不支持模糊搜索，因其逐字符严格匹配且失配即终止；模糊搜索必须用dfs动态维护编辑距离，在搜索阶段允许替换、插入、删除操作，而非修改树结构。
标准 Trie 本身不支持模糊搜索，必须在搜索阶段引入编辑距离控制逻辑，不能靠改结构解决。
为什么 Search 和 FuzzySearch 必须分开实现
标准 Trie 的 Search 是精确匹配：路径存在 + 末节点 isEnd == true。模糊搜索则允许失配，比如查 "cat" 时命中 "car"（替换）、"caat"（插入）或 "at"（删除），这完全破坏了“逐字符严格跳转”的前提。
常见错误现象：FuzzySearch 直接复用 Search 的循环逻辑，中途遇到 node.children[r] == nil 就 return false —— 这等于把模糊逻辑又写回了精确匹配。
- 模糊搜索必须用 DFS 或自动机驱动，每一步都要考虑「走原路」「替换」「插入」「删除」四种可能（Levenshtein）
- DFS 递归参数至少包含：
node *TrieNode、queryIdx int、ed int、wordSoFar []rune - 提前剪枝关键：一旦
ed > maxEd立即 return；若queryIdx == len(query)且node.isEnd，说明精确匹配成功，可收集结果 - 不要在每层都
append(wordSoFar, r)后转string，用[]rune缓冲 + 最后一次string()转换
用 github.com/agnivade/levenshtein 做后过滤太慢
有人把 Trie 所有以某前缀开头的词全捞出来（比如 StartsWith("ca") 返回 500 个词），再对每个调用 levenshtein.Distance() 判断是否 ≤1 —— 这在词库超 1 万时就会卡住，实测响应从 0.2ms 涨到 120ms。
根本问题在于：它把「树内剪枝」变成了「树外穷举」，没利用 Trie 的路径共享特性。
- 正确做法是把编辑距离计算逻辑下沉到 DFS 过程中，边遍历边更新状态向量
- 若坚持用现成库，至少加硬限制：只对
StartsWith(prefix[:min(3, len(prefix))])的子集做距离计算 -
maxEd必须强制 ≤2；设为 3 时分支数常突破 10⁴，Go runtime 可能触发栈扩容甚至 panic - 线上服务应在 API 层拦截
maxEd > 2的请求，直接返回 400
map[rune]*TrieNode 是模糊搜索不出错的前提
用 map[byte]*TrieNode 处理含中文或 emoji 的查询，比如搜 "你好" 却匹配到 "你" 的某个字节子路径，会导致编辑距离计算对象错位——你算的不是字符级替换，而是字节级噪声。
常见错误现象：FuzzySearch("café", 1) 返回空，因为 "café" 被拆成 4 个 byte，而 "cafe" 是 4 个 ASCII 字符，rune 数不同，根本无法对齐比较。
- 所有插入和搜索必须用
for _, r := range word，不是for i := range word - 节点定义必须是
children map[rune]*TrieNode，哪怕只跑英文测试也建议这么写，避免后期扩展踩坑 - 如果确定 100% 纯 ASCII（如 token 前缀、HTTP 方法），可用
[26]*TrieNode加范围检查：if r 'z'就 skip 或 panic - emoji 如
"?"是单个 rune，len([]rune("?")) == 1，按 byte 拆会得到 4 个无效值
生产环境别手写模糊 FuzzySearch，先看 derekparker/trie
derekparker/trie 内置了 FuzzySearch 方法，底层用优化过的状态转移而非暴力 DFS，10 万词典下 maxEd=1 的 P99 延迟稳定在 0.8ms 内。自己实现容易漏掉关键剪枝，比如没处理「插入操作后是否还能继续匹配剩余 query」这类边界。
真实部署中最容易被忽略的点：模糊搜索的内存分配模式和精确搜索完全不同——DFS 每层都要拷贝 []rune 缓冲和状态向量，GC 压力陡增。压测时 QPS 上不去，往往不是算法慢，而是 runtime.mallocgc 占了 70% CPU 时间。
- 用
sync.Pool缓存常用长度的[]rune和编辑距离状态切片 - 禁止在递归函数里声明新变量捕获闭包，会导致逃逸分析失败，全部堆分配
- 如果词典固定且查询模式稳定（如固定查人名），预生成 Levenshtein automaton 比运行时构建快 3 倍
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
