应使用 std::unique_ptr 而非裸指针管理 TrieNode，避免内存泄漏与异常安全问题；节点仅需 bool is_end 和 std::array children；插入时按需创建子节点；search 要求遍历完成且 is_end 为真，startsWith 只需成功遍历前缀。
为什么不能直接用 std::map 或 std::unordered_map 存子节点指针
很多人一上来就想用 std::map<char trienode></char>，逻辑没错，但容易忽略内存管理责任：每个 TrieNode* 都得手动 new，且必须在析构时递归 delete。一旦漏掉某层或提前 return，就会内存泄漏。更麻烦的是，如果插入中途抛异常（比如 bad_alloc），已分配的节点可能无法被清理——C++ 没有垃圾回收，指针裸奔就是风险。
实操建议：
- 用
std::unique_ptr<trienode></trienode>替代裸指针，构造时自动管理生命周期，析构自动递归释放 - 子节点容器仍可用
std::array<:unique_ptr>, 26></:unique_ptr>（仅限小写字母）提升缓存局部性，比哈希表更快更省内存 - 若需支持 Unicode 或任意字符，再退回到
std::unordered_map<char std::unique_ptr>></char>，但务必确认 key 类型是char或uint32_t，别误用std::string当 key（性能灾难）
TrieNode 的最小必要成员怎么设计
前缀树节点不是越“全”越好。常见错误是加一堆标志位、计数器、父指针，结果导致插入变慢、缓存行浪费、拷贝语义混乱。核心只留两个东西就够了：
实操建议：
-
bool is_end = false：标记是否为单词结尾（不是“是否存储了字符”，字符信息存在边里） -
std::array<:unique_ptr>, 26> children</:unique_ptr>：下标c - 'a'对应字符c的子节点，访问 O(1)，无分支预测失败开销 - 不要存
char ch在节点里——父节点到子节点的边隐含了这个信息，重复存储纯属冗余 - 不要加
int count统计词频：需要时在插入时更新，不需要就别占空间；真要统计，也该由上层业务逻辑决定是否累加，而非强制塞进节点
插入字符串时怎么避免重复分配和空指针解引用
典型崩溃场景：node->children[i] == nullptr 时直接 node->children[i]->insert(...)，触发段错误。另一类问题是每次插入都 new 新节点，哪怕路径已存在——浪费内存还拖慢速度。
实操建议：
- 用
if (!node->children[i]) node->children[i] = std::make_unique<trienode>();</trienode>确保按需创建 - 插入循环中不要写
node = node->children[i].get()，而要用node = node->children[i].get()前先判空；更安全写法是统一用node = node->children[i].get(); if (!node) break;+ 循环外补创建 - 如果批量插入固定词典，考虑预分配：先建好所有节点，再用
std::vector<:unique_ptr>></:unique_ptr>持有根节点，避免频繁堆分配
查找前缀和完整单词的区别在哪
很多人把 search(string word) 和 startsWith(string prefix) 写成几乎一样的逻辑，只差最后一行，结果查前缀时走到一半发现 nullptr 就返回 false，是对的；但查完整单词时，走到末尾后还必须检查 is_end == true，否则会把 “app” 插入后，“ap” 也被认为是有效单词。
立即学习“C++免费学习笔记（深入）”；
实操建议：
-
startsWith只需成功遍历完prefix字符串，且每步children[i]非空即可，无需看is_end -
search必须满足两个条件：① 成功遍历完word；② 最终节点的is_end == true - 别在循环里提前返回
true：例如遇到is_end == true就返回，这会把 “a” 当作 “abc” 的前缀匹配成功，逻辑错乱
实际写的时候，最难绷的是边界处理：空字符串要不要支持？大小写是否敏感？插入重复词要不要覆盖还是计数？这些不写进需求，光靠指针技巧救不了——指针只是工具，树的语义才决定怎么连。
