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