trie树是搜索建议的底层骨架，支持前缀展开、自动补全、共享存储，查找插入均为o(l)，预处理归一化后可高效支持大小写、标点等统一匹配。
直接用 Trie 树构建搜索建议，比哈希表或正则更高效、更自然——它天生支持前缀展开、自动补全、共享存储，且查找和插入都是 O(L)（L 是关键词长度）。
Trie 树是搜索建议的底层骨架
不是所有字符串操作都适合做建议系统。strings.Contains 或 strings.HasPrefix 在少量关键词时可用，但一旦词库达千级、需实时响应、支持模糊容错或带权重排序，就必须换结构。Trie 不仅快，还省内存：相同前缀（如 “user”, “usage”, “used”）共用前三个节点，不重复存 “us”。
插入时预处理，让查找零开销
建树阶段就该完成归一化：转小写、去标点、统一空格。避免每次查询再做转换。例如：
- 原始词：“iPhone 15 Pro” → 存为
"iphone 15 pro" - 若需支持简繁体，可额外映射
"iPhone"→["iphone", "iphone"]，但 Trie 节点本身不处理 Unicode 变体，靠预处理对齐。
查建议 = 走到前缀终点 + DFS 收集子树完整词
比如用户输入 “use”，先沿 u→s→e 走到节点，然后从该节点开始深度遍历所有 isFinal == true 的路径：
useuseduserusage
代码逻辑精简：
func (t *Trie) Suggest(prefix string) []string {
node := t.findPrefixNode(prefix)
if node == nil {
return nil
}
var results []string
t.collectWords(node, prefix, &results)
return results
}
加权重和热度，不用改结构，只改节点字段
在 TrieNode 中加一个 score int 字段，插入时按来源赋值（如搜索日志频次、点击率）：
- “python tutorial” 权重 82
- “python install” 权重 147
返回建议时按score降序排序，前 5 条即可，不必全量收集后排序。
高频场景下，用字节级 Trie 避免 rune 开销
Go 中 string 是 UTF-8 字节序列，Trie 按 []byte 构建最稳。别用 for _, r := range s 拆 rune——搜索建议里“前缀”语义基于字节位置，中文“北京”作为整体前缀，拆成 北+京 反而破坏匹配逻辑。只要输入和词库同为 UTF-8 编码，字节级 Trie 完全兼容中文。
别把 Trie 当万能胶：边界要划清
- 用户输入含拼写错误？Trie 不管，交给 Levenshtein 或 n-gram + 编辑距离后置校验
- 输入是正则式（如 “go.*test”）？换
regexp，Trie 只做字面前缀 - 词库动态增删频繁？用
sync.RWMutex包一层，读多写少时性能影响极小
基本上就这些。
