必须用map[rune]*trienode，因utf-8中中文、emoji等占多字节却仅对应一个rune；map[byte]会错分为字节节点导致匹配失效，map[string]违背单字符跳转本质且浪费内存。
必须用 map[rune]*TrieNode，不能用 map[byte]*TrieNode 或 map[string]*TrieNode，否则中文、emoji 一插入就错位，Search 和 StartsWith 全失效。
为什么 map[rune]*TrieNode 是唯一安全的子节点映射方式
Go 字符串底层是 UTF-8 字节流，但语义单位是 rune（Unicode 码点）。一个中文字符如 “你” 占 3 个 byte，却只对应 1 个 rune。用 map[byte] 会导致：
-
"你好"[0]取到的是首字节0xe4，不是完整字符，插入后路径分裂成 6 个无效节点 -
for i := range word遍历的是字节索引，不是字符位置，word[i]拿到的是乱码字节 -
map[string]把整个字符串当 key，完全违背 Trie 的“单字符跳转”本质，内存爆炸且无法遍历
正确做法只有一条：子节点字段声明为 children map[rune]*TrieNode，所有遍历用 for _, r := range word，r 直接作 key 查 map。
Insert 和 Search 必须显式处理 isEnd 标记
漏设或误设 isEnd 是 Search 返回 false、StartsWith 误判的头号原因。这不是可选逻辑，而是语义核心：
-
Insert("app")必须在走到第 3 个节点后执行node.isEnd = true，不能靠“路径存在”推断 -
Search("app")要求：路径完整走完 且 最终node != nil && node.isEnd == true -
StartsWith("app")只要求：路径能走完，最终node != nil即可，isEnd值无关 - 空字符串
""是合法词，对应根节点root.isEnd = true，Search("")应直接返回该值
nil 指针访问是 panic 的主要来源，防护要写进每一步
90% 的 panic: invalid memory address 发生在取子节点后没检查是否为 nil 就继续访问字段。典型错误模式：
- 错误：
node = node.children[r]; if node.isEnd { ... }—— 若children[r]是nil，下一步就 panic - 正确：每次取完立即判空，例如
child := node.children[r]; if child == nil { return false } - 更稳妥：封装
getChild(node *TrieNode, r rune) *TrieNode，内部统一判空并返回nil - DFS 补全时，每次递归前必须检查
node != nil，否则node.children访问直接崩溃
自动补全（DFS）性能和稳定性要点
补全是 StartsWith + DFS 收集所有 isEnd == true 的路径，但 Go 里高频字符串拼接和无约束递归极易卡死或 OOM：
- 禁止在递归中写
prefix + string(r)—— 每次都分配新字符串，GC 压力陡增 - 改用
bytes.Buffer或预分配[]rune缓冲区，DFS 结束后一次性转string - 必须加数量限制，如
if len(results) >= 10 { return }，避免遍历整棵树 - 测试时用含 emoji 的词（如
"?hello"）和超长路径，能立刻暴露 nil 访问和栈溢出
真正难的不是写出结构体，而是字符切分方式选错、nil 防护漏掉、isEnd 语义混淆这三点——踩中任意一个，Trie 就变成定时 panic 器。
golang免费学习笔记（深入）：立即使用
在学习笔记中，你将探索golang的核心概念和高级技巧！
