用 std::unique_ptr 而不是裸指针管理 trie 节点，因其自动管理生命周期、避免内存泄漏和重复释放，且契合父子独占关系；禁用拷贝语义防止悬空指针。
为什么用 std::unique_ptr 而不是裸指针管理 Trie 节点
裸指针写 Trie 容易内存泄漏或重复释放，尤其在插入、删除、析构交织时。用 std::unique_ptr 后，节点生命周期完全由父节点控制，insert 时 child[c] = std::make_unique<node>()</node> 就完事，不用手动 new/delete；析构时递归自动释放，连 ~Trie() 都可以省略。
注意：不能用 std::shared_ptr——节点之间是严格父子关系，不存在共享所有权；用它反而引入原子计数开销，还可能因循环引用漏删（比如加了反向指针）。
- 若需兼容 C++11，可用
std::unique_ptr（C++11 起支持），但std::make_unique是 C++14 才有，此时改用std::unique_ptr<node>(new Node)</node> - 节点结构里不要存
std::string或std::vector，只用std::array<:unique_ptr>, 26></:unique_ptr>+int count+bool is_end，保证单节点轻量
insert 和 search 的边界处理怎么避坑
常见错误是把空字符串当合法词插入，或对 nullptr 节点调用 ->is_end。正确做法：在 insert 开头就判空，直接设 root->is_end = true 并增 count；search 中每步都要检查当前 curr 是否非空，否则立刻返回 false。
另一个坑是大小写：题目若未限定小写英文，别硬写 c - 'a'。更稳妥的是用 std::map<char std::unique_ptr>></char> 替代数组，但性能略降；若确定输入只有 a–z，数组更快且 cache 友好。
-
insert("a")后，search("a")应返回true，startsWith("a")也应返回true，但search("")必须看需求——通常返回false，除非显式插入空串 -
searchPrefix不需要检查is_end，只要走到末尾且节点非空即成功
统计功能（count vs frequency）该存在哪一层
如果只查「是否存在」，is_end 足够；但要支持「插入三次 abc，查 abc 出现几次」，就得在叶子节点记频次。关键点：频次必须存在 is_end == true 的节点上，不能存在路径中间节点——否则 insert("ab") 和 insert("abc") 会互相干扰。
组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。
更实用的设计是：每个节点存 int word_count = 0（以该节点结尾的单词数），再加一个 int prefix_count = 0（经过该节点的单词数）。后者可在 insert 每层递增，用于快速响应 countWordsStartingWith 查询。
-
word_count只在is_end为true时有意义；prefix_count在任意节点都有效 - 若不需要前缀统计，去掉
prefix_count能省空间；但加了它后，startsWith就从 O(L) 遍历变成 O(L) 查找 + O(1) 返回，值得
为什么不用 std::unordered_map 实现变长字符集
用 std::unordered_map<char std::unique_ptr>></char> 确实能支持 Unicode 或混合字符，但哈希表本身有常数级开销，且每次访问都要算 hash、查桶、比 key——而数组索引是纯地址计算。实测在 a–z 场景下，数组版比 map 版快 3–5 倍，内存占用少一半。
真要支持宽字符？优先考虑 std::array<:unique_ptr>, 256></:unique_ptr>（覆盖 ASCII）或分层设计：首字节用数组，后续字节用 map。但绝大多数业务场景（如关键词过滤、命令补全）字符集可控，没必要过早抽象。
- 若输入含数字和下划线，可定义映射：'a'→0, ..., 'z'→25, '0'→26, ..., '9'→35, '_'→36，共 37 个槽位，仍用数组
- 用
std::unordered_map后，for (auto& p : curr->children)这种遍历变得低效，而某些场景（如模糊匹配、枚举子树）需要它
实际写的时候，最易被忽略的是：节点拷贝和移动语义没禁用。Trie 不该被拷贝，Node 类里必须显式删除 Node(const Node&) = delete 和 Node& operator=(const Node&) = delete，否则意外赋值会导致悬空指针。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
