直接 new Node[] 会崩溃是因为递归默认构造导致栈溢出，且未初始化指针；正确做法是用 std::unique_ptr 或 Node* children[26] = {} 并判空新建，析构时递归释放。
为什么直接 new Node[] 会崩溃？
很多初学者在 C++ 中手写 Trie 时，习惯用 Node children[26] 这种固定数组，结果一插入就段错误。这不是逻辑错，是栈溢出或对象未初始化导致的：每个 Node 若含数组成员，递归构造子节点时会无限触发默认构造（进而又分配 26 个新 Node），最终爆栈。更关键的是，你根本不需要为所有 26 个字母预分配空间——绝大多数分支永远用不到。
- 正确做法是用
std::unordered_map或std::vector<:pair node>>懒加载子节点 - 若坚持数组形式，必须用指针：
Node* children[26] = {}（C++11 起支持零初始化），且每次访问前判空 +new - 别忘了在析构中递归
delete子节点，否则内存泄漏
insert 和 search 的边界条件怎么写才不漏？
insert 和 search 看似简单，但容易在“空字符串”“中途匹配但非单词结尾”“大小写混用”上出错。Trie 不是自动处理语义的结构，它只忠实地反映你插入了什么。
-
insert("")是合法操作，应设is_end = true，否则search("")永远返回 false -
search("ab")要求路径存在 且 最后一个节点的is_end == true；而startsWith("ab")只需路径存在即可 - 如果输入含非小写字母（如大写、数字），要么提前
tolower()，要么把children改成unordered_map，避免下标越界
如何避免重复 new 导致的内存泄漏？
手动管理内存的 Trie 最怕忘记释放。哪怕用了智能指针，也要注意循环引用风险——父节点持有子节点指针，子节点又反向存父指针（比如用于删除操作）就会导致 shared_ptr 无法析构。
- 推荐用
std::unique_ptr替代裸指针，构造时用std::make_unique() - 删除整棵树：递归调用子节点的
reset()即可，unique_ptr自动析构 - 如果需要频繁删除单个单词（非整个树），得额外维护
count字段记录经过该节点的单词数，避免误删共享前缀
struct Trie {
std::unordered_map children;
bool is_end = false;
void insert(const std::string& word) {
Trie* node = this;
for (char c : word) {
if (node-youjiankuohaophpcnchildren.find(c) == node-youjiankuohaophpcnchildren.end()) {
node-youjiankuohaophpcnchildren[c] = std::make_uniquezuojiankuohaophpcnTrieyoujiankuohaophpcn();
}
node = node-youjiankuohaophpcnchildren[c].get();
}
node-youjiankuohaophpcnis_end = true;
}
bool search(const std::string& word) {
Trie* node = this;
for (char c : word) {
if (node-youjiankuohaophpcnchildren.find(c) == node-youjiankuohaophpcnchildren.end()) return false;
node = node-youjiankuohaophpcnchildren[c].get();
}
return node-youjiankuohaophpcnis_end;
}};
立即学习“C++免费学习笔记（深入）”；
C++ 实现 Trie 的核心不是“多快”，而是“别崩、别漏、别漏内存”。真正难的从来不是建树，是想清楚每个节点的生命周期和语义含义——比如 is_end 到底表示“此处有单词结束”，还是“此处是一个完整单词”，这决定了 search 和 startsWith 的行为分界。
