应优先使用 std::unordered_map 或 std::map 实现 Trie，仅在需内存可控、范围查询或裸机环境时手写指针链表；std::unique_ptr 可避免内存泄漏，std::array 适合小写字母提升局部性，Unicode 场景须用 std::unordered_map；insert("") 合法且需设 is_end=true，startsWith 遇空节点立即返回 false；大小写处理应在外部统一转换；children 用 std::array（纯英文）或 std::unordered_map（含符号）；不存 word 字符串；is_end 仅标识单词终点，startsWith 不依赖它。
直接用 std::unordered_map 或 std::map 做字符映射，别手写指针链表——除非你明确需要内存可控、支持范围查询或要嵌入裸机环境。
为什么不用 raw pointer 手写 Trie 节点？
现代 C++ 工程中，90% 的前缀匹配场景（比如命令行补全、词典索引、路由前缀匹配）不需要手动管理 new/delete。裸指针 Trie 容易漏删、循环引用难调试，且编译器对 std::unique_ptr 的优化已非常成熟。
-
std::unique_ptr<trienode></trienode>自动释放，构造/析构语义清晰 - 用
std::array<:unique_ptr>, 26></:unique_ptr>替代std::map<char ...></char>可提升小写字母场景的缓存局部性 - 若需支持 Unicode（如中文、emoji），必须切回
std::unordered_map<char32_t ...></char32_t>，此时手写指针毫无优势
insert() 和 startsWith() 的边界处理要点
这两个函数看似简单，但实际容易在空字符串、非 ASCII 字符、中途节点为空时崩掉。
-
insert("")应视为合法操作，对应“空前缀存在”，需设is_end = true在根节点（或单独标记） -
startsWith("abc")遇到某层children[c] == nullptr必须立刻返回false，不能继续解引用 - 大小写敏感性由输入决定：若需求是忽略大小写，应在插入和查询前统一转为
std::tolower(c)，而非在 Trie 内部做转换
性能陷阱：std::array vs std::vector for children
用 std::array<:unique_ptr>, 256></:unique_ptr> 看似能覆盖所有 unsigned char，但会浪费 230+ 个空指针空间；而 std::vector 动态扩容又破坏连续访问。
立即学习“C++免费学习笔记（深入）”；
- 纯英文单词场景（a–z）：用
std::array+c - 'a'下标，零分配、O(1) 查找 - 含数字/符号（如路径匹配
/usr/bin/）：改用std::unordered_map<char std::unique_ptr>></char>，避免下标越界和稀疏浪费 - 不要在
TrieNode里存std::string word—— 这会让每个节点膨胀数倍，前缀匹配根本不需要完整字符串
真正难的是把「前缀存在」和「单词存在」两个语义拆清楚：is_end 只表示从根到当前节点是一条完整单词路径；而 startsWith 只关心路径可达性，不查 is_end。这点漏掉，search("app") 就可能误判成 true，哪怕字典里只有 "apple"。
