不能直接用std::map或std::unordered_map做trie节点，因其不满足trie逐字符o(1)跳转、内存连续、缓存友好的核心要求：map为红黑树，查找o(log n)且指针跳转导致缓存不友好；unordered_map虽平均o(1)，但哈希计算、桶冲突、rehash抖动及链表遍历破坏确定性与局部性。
为什么不能直接用 std::map 或 std::unordered_map 做字典树节点？
因为字典树（Trie）的核心优势在于前缀共享与 O(L) 搜索（L 为字符串长度），而 std::map 的红黑树查找是 O(log N)，std::unordered_map 虽平均 O(1)，但哈希计算+冲突处理开销大，且无法按字符顺序遍历子节点。用裸指针数组（如 Node* children[26]）才能做到单次查表、零分配、缓存友好。
关键点：不是“能不能”，而是“要不要”——若只支持小写字母、内存可控，children[26] 比任何通用容器都快；若需 Unicode 或稀疏字符集，才考虑 std::unordered_map<char node></char>，但要接受约 2–3 倍时间开销。
Node* 成员变量该用原始指针还是 std::unique_ptr？
原始指针更高效，但必须手动管理生命周期；std::unique_ptr 安全但有轻微运行时开销（构造/析构调用、可能的分支预测失败）。实际项目中，只要保证 delete 在析构中成对出现，原始指针完全可行。
推荐写法：
struct Node {
bool is_end = false;
Node* children[26] = {}; // 全部初始化为 nullptr
};
注意：= {} 是零初始化，比循环赋 nullptr 更简洁且编译期完成。不要写 Node* children[26]{nullptr}——这只会初始化第一个元素。
- 插入时仅在
children[c - 'a'] == nullptr时new Node - 析构必须递归
delete所有非空children[i]，否则内存泄漏 - 禁止拷贝（禁用拷贝构造/赋值），移动语义可选，但通常 Trie 是单例或栈上构建
搜索函数里 nullptr 检查漏掉会怎样？
直接崩溃（SIGSEGV），尤其在搜索不存在前缀时。常见错误是只检查当前节点是否为空，却忘了查 children[c - 'a'] 是否为空。
正确模式：
bool search(const string& word) {
Node* p = root;
for (char c : word) {
if (!p || !p->children[c - 'a']) return false; // 两重检查！
p = p->children[c - 'a'];
}
return p && p->is_end;
}
容易被忽略的细节：
-
c - 'a'前不校验c是否在'a'~'z'范围内 → 若输入含大写或符号，下标越界 → 未定义行为 - 若支持大小写混合，应统一转小写，或改用
std::unordered_map<char node></char>避免数组越界 - 空字符串搜索需特判：根节点
is_end是否为 true
如何避免递归析构导致栈溢出？
深度大的 Trie（比如插入百万级长路径）递归析构会爆栈。必须用迭代方式释放内存。
标准解法是后序遍历 + 栈模拟：
void clear() {
stack<node> st;
st.push(root);
while (!st.empty()) {
Node* p = st.top();
st.pop();
if (!p) continue;
for (int i = 0; i children[i]) st.push(p->children[i]);
}
delete p;
}
root = new Node(); // 重置为空树
}
</node>
注意：不能先删子节点再删父节点（否则子节点指针变悬垂），所以必须把所有子节点压栈后再删当前节点——这就是后序的逻辑。如果用 BFS（队列），也行，但栈更省内存。
真正难的是调试：一旦忘记清空某条分支，后续插入可能复用脏内存。建议在 Debug 版本中给 Node 加计数器，或用 ASan 编译验证释放完整性。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
