Trie 树

一、Trie 树定位Trie 树（前缀树 / 字典树）是专为字符串设计的树形结构，核心价值是通过 “前缀共享” 减少内存冗余，同时实现 O (k)（k 为字符串长度）的插入 / 查询效率，尤其适合 “前缀相关场景”（如自动补全、拼写检查）。 二、核心结构：节点设计与前缀共享1. 节点结构体Trie 的最小单元是节点，需存储子节点映射和单词结尾标记，C++ 中用结构体实现最简洁： 123456789struct TrieNode { // 子节点：两种实现方案（按需选择） // 方案1：数组（仅适用于固定小字符集，如小写字母，速度快） TrieNode* children[26] = {nullptr}; // 方案2：哈希表（字符集不确定时用，如含数字/符号，灵活） // unordered_map<char, TrieNode*> children; bool isEnd = false; //...