Trie比std::set更适合前缀匹配，因其前缀判断仅需O(m)时间且空间局部性更优；需设is_end标志区分单词边界，小写字母场景用std::array优于std::map；注意空字符串处理、内存泄漏防护及string_view优化。
为什么 Trie 比 std::set 更适合前缀匹配
因为 std::set 基于红黑树，查找一个前缀（如 "abc"）需要遍历所有以该前缀开头的字符串，时间复杂度是 O(k·log n)，k 是匹配数量；而 Trie 只需沿路径走 len(“abc”) 步就能定位到子树根，后续遍历只在相关分支发生，前缀判断本身是 O(m)（m 为前缀长度），且空间局部性更好。
常见误用：把 Trie 当成万能字典树，直接存完整单词却不设 is_end 标志位，导致无法区分 "app" 和 "apple" 这类包含关系。
- 每个节点必须带
is_end成员（bool或计数 int），标记是否为单词结尾 - 不建议用
std::map实现子节点映射——小写字母场景下，直接用std::array更快更省内存 - 若需支持 Unicode 或任意 char（含
'\0'、控制字符），改用std::unordered_map，但注意char有符号性问题，应转为unsigned char作 key
insert() 和 startsWith() 的关键实现细节
插入时别忘了每经过一个节点就 new 一个子节点；前缀查询则不需要检查 is_end，只要路径存在即返回 true。容易漏掉的边界是空字符串：startsWith("") 应始终返回 true，因为所有字符串都以空串为前缀。
示例片段（小写 a-z 场景）：
立即学习“C++免费学习笔记（深入）”；
