前缀树在Go中的最小可行结构是type TrieNode struct { children map[rune]*TrieNode; isEnd bool }，用map[rune]*TrieNode支持Unicode，isEnd为布尔值标记单词结尾，插入需逐rune遍历并仅在末尾设isEnd = true。
什么是前缀树（Trie）在 Go 里的最小可行结构
前缀树不是 Go 标准库内置的数据结构，得自己定义节点。核心就两点：每个节点存一个 map[rune]*TrieNode 表示子节点（用 rune 而非 byte 是为了支持 Unicode），再加一个布尔字段 isEnd 标记是否为单词结尾。
别用 map[byte]*TrieNode —— 遇到中文、emoji 就崩；也别把 isEnd 设成指针或嵌套结构，纯布尔值最轻量。
type TrieNode struct {
children map[rune]*TrieNode
isEnd bool
}
func NewTrieNode() *TrieNode {
return &TrieNode{children: make(map[rune]*TrieNode)}
}
插入字符串时为什么必须逐 rune 遍历
Go 字符串底层是字节序列，直接用 for i := range s 得到的是 rune 索引位置，不是字节偏移。如果错误地用 s[i] 取单个字节，中文会变成乱码或 panic（越界）。
- 正确做法：用
for _, r := range s获取每个rune - 插入逻辑里每次检查
node.children[r]是否存在，不存在就新建 - 循环结束后设
node.isEnd = true，不能在循环中间设
常见错误：node.isEnd = true 写在 for 循环内部 —— 这会让所有前缀都变成“合法单词”，导致 Search("app") 在插入 "apple" 后意外返回 true。
前缀匹配和完整单词搜索的区别在哪
StartsWith(prefix string) 和 Search(word string) 行为不同，但共享查找路径逻辑：
-
StartsWith：遍历完prefix后只要节点不为 nil 就返回 true，不管isEnd -
Search：必须遍历完且最终节点的isEnd == true - 两者都要边走边检查
node.children[r]是否为 nil，一为空就提前返回 false
性能上没本质差异，但语义不能混。比如插入 "hi" 后，StartsWith("h") 应该返回 true，而 Search("h") 必须返回 false —— 这取决于你有没有显式调用 Insert("h")。
删除操作为什么通常不实现或要小心处理
标准前缀树删除不常用，因为多数场景（如自动补全、拼写检查）只增不删。真要删，难点在于：不能简单清空节点，得判断子树是否还有其他单词分支。
- 必须递归到底，确认该节点之后没有其他
isEnd == true的路径 - 还要考虑共享前缀：删 "app" 不能影响 "application"
- 实际项目中更推荐用引用计数或惰性删除（标记 + 后台清理）
如果你只是临时测试，建议先跳过 Delete；一旦加上，就要配套写单元测试覆盖 “删中间节点” 和 “删叶子节点” 两种 case，否则很容易静默出错。
