必须用map[rune]trienode而非map[byte]trienode，因中文、emoji等utf-8字符占多字节但仅对应一个rune，用byte会将“你好”拆成6个错误节点导致查找失败；正确做法是for _, r := range word按rune遍历。
Go 里写 Trie 不是“套个模板就完事”，而是必须立刻决定：你的数据含不含中文、emoji 或日文——这直接决定 map[rune]*TrieNode 还是 map[byte]*TrieNode，错选就全盘失效。
为什么不能用 map[byte]*TrieNode 处理中文或 emoji
UTF-8 中，“你好”占 6 个字节，但只有 2 个 rune；map[byte] 会把每个字节当独立字符插入，导致 “你好” 被拆成 6 个节点，Search("你好") 必然失败。
-
for i := range word得到的是索引，word[i]取出来的是byte，不是完整字符 - 正确做法是
for _, r := range word，r才是语义上的“一个字” - 测试时塞一个
"?hello"就能当场暴露问题：如果返回false或 panic，说明你还在按 byte 拆 - 纯 ASCII 场景（如 HTTP header key、base64 token 前缀）可用
map[byte]，但得加注释明确约束
Insert 和 Search 为什么总对不上
最常见原因是混淆了「路径存在」和「单词存在」：Search("app") 返回 false 却已插入 "apple"，大概率是漏设 isEnd 或设错位置。
-
Insert必须在循环结束后才设node.isEnd = true，不能在每层都设 -
Search(word)要求：走完所有rune后，node != nil && node.isEnd == true -
StartsWith(prefix)只需走完所有rune后node != nil，isEnd值无关 - 空字符串
""是合法词，Insert("")应设根节点isEnd = true，Search("")直接返回该值
DFS 补全一跑就 panic 或卡死的根源
补全本质是 StartsWith + DFS 遍历所有 isEnd == true 的叶子路径，但 Go 里两个操作最容易崩：nil 访问和字符串高频拼接。
- 每次取
node.children[r]后必须立即判空：child := node.children[r]; if child == nil { return } - 别在递归里写
prefix + string(r)—— 每次都分配新字符串，GC 压力陡增 - 改用
bytes.Buffer或预分配[]rune，拼完再转string一次 - 加数量限制，比如最多收集 10 条，一到就
return，别等整棵树遍历完
真正难的不是写出三个方法，而是所有分支路径都做了 nil 防护，且每个 rune 都被当完整字符处理——这点在混合中英文、带 emoji 的真实日志或用户输入里，几乎必现。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
