trie的searchprefix不能只靠isend判断，因为前缀匹配只需路径存在，不关心终点是否为单词结尾；正确做法是遍历完前缀后只要未断链就返回true。
为什么 Trie 的 searchPrefix 不能只靠 isEnd 判断
很多人写完 Trie 后发现 searchPrefix("app") 返回 false，哪怕已插入 "apple"。问题出在：前缀匹配不关心终点是否为单词结尾，只看路径是否存在。你误用了 isEnd 字段做判断，而它只对完整单词有效。
正确做法是遍历完前缀字符串后，只要没中途断链（即某节点为 nullptr），就说明前缀存在。
- 插入
"apple"时，isEnd = true只设在最后一个'e'节点上 - 查前缀
"app"时，只需确认根 →a→p→p这条路径全程非空 - 如果某步
node->children[c] == nullptr，立刻返回false
C++ 中用 vector<unique_ptr>></unique_ptr> 还是 array<unique_ptr></unique_ptr>？
两者都可行，但行为差异直接影响可读性和边界错误：
-
vector方便扩展（比如支持 Unicode），但每次访问需find()或哈希映射，O(1) 变成 O(26) 或更高；实际中多数人用vector却忘了初始化大小，导致at()崩溃 -
array<unique_ptr>, 26></unique_ptr>是更常见、更高效的选择——直接用c - 'a'算下标，O(1) 访问，且编译期确定大小，无动态分配开销 - 但必须确保输入全为小写 a–z，否则
c - 'a'会越界（比如遇到'A'或空格）；建议在insert()和searchPrefix()入口加if (c 'z') return;
searchPrefix 函数里为什么不能提前 return node->isEnd
这是最典型的逻辑错位：把“是否为单词结尾”和“是否能走到这里”混为一谈。一旦你在循环里写 if (!node) return false; return node->isEnd;，就等于说“只有以该前缀结尾的单词存在，才算前缀存在”，完全违背前缀定义。
正确结构是：
bool searchPrefix(const string& prefix) {
TrieNode* node = root;
for (char c : prefix) {
int idx = c - 'a';
if (!node || !node->children[idx]) {
return false;
}
node = node->children[idx];
}
return true; // 只要走完了，就说明前缀存在
}
内存泄漏风险：为什么 TrieNode 析构函数必须递归释放 children
unique_ptr 能自动管理单层内存，但它的数组元素（如 array<unique_ptr>, 26></unique_ptr>）不会自动递归析构子树。如果你只写了空析构函数或根本没写，插入大量单词后，所有中间节点都会泄漏。
安全写法是显式遍历并重置每个 unique_ptr：
~TrieNode() {
for (auto& child : children) {
child.reset(); // 触发递归析构
}
}
注意：reset() 是必须的；仅靠 unique_ptr 的默认析构，只能清掉当前层指针，子节点内存仍挂着。
另外，别在 insert 中反复 new 同一个位置的节点——先判空再 new，否则会覆盖导致悬垂指针。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
