trienode子节点用std::array而非std::map，因英文仅26小写字母，可o(1)索引；需static constexpr alphabet_size=26并校验小写；支持unicode时改用unordered_map；insert须设is_end=true；search需检查末节点is_end；startswith无需；补全宜用迭代dfs防栈溢出；析构须后序遍历；统一用make_unique。
为什么 TrieNode 的子节点用 std::array 而不是 std::map
因为英文单词只含 26 个小写字母，用 std::array<:unique_ptr>, 26></:unique_ptr> 可以实现 O(1) 的字符索引，避免哈希计算和红黑树遍历开销。若用 std::map<char std::unique_ptr>></char>，虽然支持任意字符，但单次插入/查找退化为 O(log k)，k 是当前节点子节点数；且内存碎片更严重。
实操建议：
- 定义
static constexpr int ALPHABET_SIZE = 26，配合c - 'a'做下标转换，注意必须确保输入字符是小写 - 若需支持大小写混合或 Unicode（如中文拼音补全），改用
std::unordered_map<char32_t std::unique_ptr>></char32_t>，但要额外处理编码和 normalize - 不要在
TrieNode中存原始字符串——只靠is_end标记结尾，路径本身隐含前缀信息
insert() 和 search() 必须区分“单词存在”与“前缀存在”
常见错误是把 search("app") 返回 true 当作 “app 是一个完整单词”，结果发现它只是 “apple” 的前缀。正确做法：遍历完所有字符后，必须检查最终节点的 is_end == true。
实操建议：
-
search(const std::string& word)：逐字符走分支，中途遇到空指针立刻返回false；走到末尾后返回node->is_end -
startsWith(const std::string& prefix)：同样逐字符走，但只需确认能走完，不关心is_end - 别在
insert()里漏掉设置node->is_end = true，这是最常被忽略的一行
自动补全 getWordsByPrefix() 的递归写法容易栈溢出
对深度很大的 Trie（比如插入了上万条长路径词），纯递归 DFS 会触发栈溢出。尤其在 Windows 默认线程栈仅 1MB 的环境下，getWordsByPrefix("a") 可能扫出几千个单词，递归层数轻易破千。
实操建议：
- 改用显式栈（
std::stack<:pair std::string>></:pair>）做迭代 DFS，把当前路径字符串作为状态压栈 - 限制返回数量，例如加参数
int limit = 10，收集满即 break，避免无意义遍历 - 如果业务允许模糊匹配（如拼写纠错），别在 Trie 上硬搞，应先用 Levenshtein 或 BK-tree 预筛，再进 Trie 精确补全
内存释放必须用后序遍历，且禁止裸指针混用
用 std::unique_ptr 是为了自动管理，但如果手动 new 出子节点、又用 unique_ptr 接管，会导致双重析构或内存泄漏。更隐蔽的问题是：析构函数里若用前序遍历（先删自己再删孩子），子节点指针已失效，后续访问崩溃。
实操建议：
-
Trie析构函数中，递归调用应严格后序：先递归销毁所有子节点，再让 unique_ptr 自动析构当前节点 - 所有节点创建必须统一用
std::make_unique<trienode>()</trienode>，禁用new TrieNode - 若需调试内存，可在
TrieNode构造/析构中加日志，观察是否出现 “destroying node with non-null children” 类警告
实际用起来，最易被忽略的是大小写预处理和递归补全的深度控制——前者导致 search("Hello") 永远失败，后者让 UI 输入框卡住几秒。补全接口上线前，务必用最长单词（比如 "antidisestablishmentarianism"）和最大前缀匹配量压测一遍。
C++免费学习笔记（深入）：立即使用
在学习笔记中，你将探索 C++ 的入门与实战技巧！
