直接用 std::map 或 std::unordered_map 做前缀匹配慢是因为需遍历所有键并调用 substr()/compare()，复杂度 o(n×l)；trie 通过树形结构实现 o(l) 前缀查找，且必须设 is_end 标志区分路径经过与单词结尾，子节点推荐 std::array（小写英文）或 std::unordered_map（unicode），内存管理宜用 std::unique_ptr 避免泄漏。
为什么直接用 std::map 或 std::unordered_map 做前缀匹配很慢
因为它们本质是键值对查找，不保存字符串结构信息。每次查前缀都要遍历所有键、调用 substr() 或 compare()，时间复杂度是 O(N×L)，N 是字典大小，L 是前缀长度。Trie 把字符拆成树节点，查一个长度为 L 的前缀只需走 L 层，理论 O(L)。
TrieNode 的成员设计必须带 is_end 和子指针数组
只存子节点指针不够——你得区分“只是路径经过”和“这里真有一个完整单词”。比如插入 "app" 和 "application"，查前缀 "app" 时得知道它本身是否构成词，否则无法支持 startsWith("app") 和 search("app") 的语义分离。
子节点推荐用 std::array<:unique_ptr>, 26></:unique_ptr>（全小写英文场景），比 std::map<char ...></char> 快且确定性好；若需支持 Unicode 或数字，改用 std::unordered_map<char std::unique_ptr>></char>，但注意哈希开销会上升。
常见错误：漏掉 is_end 字段，或在 insert 末尾忘记设 node->is_end = true，导致 search() 永远返回 false。
startsWith() 只需走到对应节点，不必检查 is_end
这是和 search() 的关键区别：前者只要路径存在，后者还要求路径终点标记为单词结尾。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
实现要点：
- 从根开始，逐字符匹配；遇到空指针立刻返回
false - 走完所有前缀字符后，无论当前节点
is_end是什么，都返回true - 别在循环里提前 return true —— 容易漏判中途断链
示例片段：
bool startsWith(const std::string& prefix) {
TrieNode* node = root.get();
for (char c : prefix) {
int idx = c - 'a';
if (!node->children[idx]) return false;
node = node->children[idx].get();
}
return true; // 走完了就是匹配
}
内存管理用 std::unique_ptr 更安全，但要注意析构顺序
Trie 是典型的树形结构，父子生命周期强绑定，std::unique_ptr 天然适合。手动 new/delete 极易造成泄漏或重复释放，尤其在频繁 insert/remove 场景下。
坑点：
-
root必须是std::unique_ptr<trienode></trienode>，不能是裸指针，否则析构时不会递归释放子树 - 删除整棵树靠
root.reset()即可，前提是每个子节点也用unique_ptr管理 - 如果实现
remove()，要小心“删了父节点但子节点还被其他路径引用”——Trie 不支持共享子树，所以一般不实现 remove，或只支持叶子删除
复杂点在于：前缀匹配本身不修改结构，但如果你后续加 erasePrefix() 这类操作，就得做引用计数或惰性删除，那已超出基础 Trie 范围了。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
