Trie树在Go中需手写，应用map[rune]Node或map[byte]Node而非slice索引子节点；因Unicode字符（如中文、emoji）超出ASCII范围且稀疏，map更省内存、支持动态扩容；Insert/Search须显式设isEnd标记，空字符串合法；删词与前缀计数需额外设计。
Trie 树在 Go 里没有标准库实现，必须手写；核心是用 map[rune]*Node 或 map[byte]*Node 做子节点索引，不是用 slice。
为什么不能用 []*Node 存子节点
常见误区是按 ASCII 或固定 26 字母预分配 slice。这会导致：
• 中文、emoji 等 rune 无法索引（超出 0–255）
• 空间浪费严重（比如只存 "go" 和 "golang"，却分配 256 个指针）
• 不支持 Unicode 扩展（火、?? 都是合法前缀字符）
Go 的 map 查找平均 O(1)，且动态扩容，比预分配更贴合 Trie 的稀疏特性。
Insert 和 Search 的边界处理要点
插入和查找时容易忽略终止标记与路径存在的区别：
• node.isEnd = true 必须显式设置，不能靠节点非空判断单词存在
• Search("app") 返回 false，即使 "apple" 已插入——因为没走到 'p' 就结束了，且该节点 isEnd == false
• StartsWith("app") 只需遍历完前缀路径不为空即可，不用检查 isEnd
• 插入空字符串 "" 是合法的，对应根节点的 isEnd = true，别漏掉这个 case
使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器，提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象，支持命名依赖等
用 rune 还是 byte 当 key？
取决于你的输入是否含多字节字符：
• 纯 ASCII（如 HTTP 路由、配置键名）：用 map[byte]*Node 更省内存、稍快
• 可能含中文、日文、emoji：必须用 map[rune]*Node，否则 "你好" 的 for range 会拆成错误的 byte 序列
• 别直接对 string 做 s[i] 索引——这是取 byte，不是 rune
• 正确遍历方式是 for _, r := range word { ... }，然后用 r 作 map key
立即学习“go语言免费学习笔记（深入）”；
实际使用中容易被绕晕的点
很多人卡在“删词”或“统计以某前缀开头的词数”，但标准 Trie 并不天然支持：
• 删除操作需要回溯 + 引用计数，否则删掉共享路径会误伤其他词
• 统计前缀词数，得在每个节点加 count int 字段，每次 Insert 时自底向上累加
• 如果只是做自动补全，StartsWith + DFS 收集叶子就够了，别过早优化
• 生产环境高频查询建议加缓存（比如用 sync.Map 缓存常见前缀的结果），Trie 本身不解决并发读写问题
