因为前缀统计需支持任意前缀出现次数，只在结尾记频次无法反映中间节点被经过次数；正确做法是插入时每经过一个节点都对其prefix_count加1。
为什么 insert 里不能只在结尾节点记频次
因为前缀统计要支持任意前缀的出现次数，比如插入 "apple"、"app"、"application"，查前缀 "app" 应返回 3。如果只在单词结尾处累加计数，就无法反映中间节点作为前缀被经过的次数。
正确做法是：每次 insert 过程中，**每经过一个节点，就对其 prefix_count 加 1**。这样 search_prefix 只需走到对应前缀末尾节点，直接返回该节点的 prefix_count 即可。
- 节点结构至少含：
children[26]（或unordered_map<char trienode></char>）、prefix_count（非word_count） - 插入时，从根开始，每步更新当前节点的
prefix_count++，不管是否新建节点 - 若用数组实现
children，注意初始化为nullptr，避免野指针
用 unordered_map 还是固定大小数组存子节点
取决于字符集和内存敏感度。ASCII 小写字母用 TrieNode* children[26] 最快也最省——无哈希开销、无动态分配；但若支持大小写+数字+符号，数组会浪费大量空间（如 128 大小数组中仅用 62 个位置）。
unordered_map<char trienode></char> 更灵活，但每次访问有哈希计算+桶查找开销，且每个节点多出约 40–80 字节（取决于标准库实现）。
- 纯英文小写场景：优先用
children[26]，索引直接c - 'a' - 混合字符（如 URL、JSON key）：用
unordered_map，避免稀疏数组爆炸 - 极端空间敏感（嵌入式）：可考虑
vector<pair trienode>></pair>+ 线性查找，但仅当平均分支数
search_prefix 返回 0 的常见原因
不是逻辑错，往往是边界没兜住。典型现象：明明插入了 "abc"，却查不到前缀 "ab" 的统计值。
- 路径中途某节点为
nullptr：说明该前缀根本未被任何词经过 → 直接返回 0（这是正常行为，不是 bug） - 忘记在
insert中更新中间节点的prefix_count：导致只有完整单词结尾有计数，前缀节点仍为 0 - 大小写不一致：插入
"Apple"但查"apple"，而你的映射没转小写 → 检查是否统一了字符规范化 - 空字符串前缀：应特判，根节点的
prefix_count就是所有插入字符串总数（因每次insert都经过根）
释放内存时最容易漏掉的循环引用点
Trie 本身无环，但用智能指针（如 shared_ptr）时，若子节点也持有父节点引用，就会形成循环，导致泄漏。实际项目中更常见的是：手动 delete 时忘了递归清理子树。
- 务必写递归析构函数，或封装
clear()方法：先递归删所有子节点，再删自己 - 避免在节点里存
parent指针——前缀统计完全不需要回溯 - 若用
unique_ptr，析构自动递归，但要注意：移动语义下所有权转移必须清晰，别让裸指针残留 - 调试技巧：在节点构造/析构时打日志，观察数量是否匹配；或用
valgrind检查未释放块
前缀统计的核心在于“路径即计数”，不是“终点即计数”。只要每次插入都忠实更新沿途所有节点的 prefix_count，查询就只是单次遍历——但这个“沿途”二字，恰恰是多数人第一次写错的地方。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
