前缀树 Trie

摘自:leetecode208 实现前缀树 Trie (发音为 "try") 或前缀树是一种树数据结构,用于检索字符串数据集中的键。   一、应用: 1. 自动补全 2. 拼写检查 3. IP 路由 (最长前缀匹配) 4. T9 (九宫格) 打字预测   二、 为什么使用前缀树   三、Trie 树的结点结构   四、常用操作 1、向 Trie 树中插入键 2、在 Trie 树中查找键 3、查找
相关文章
相关标签/搜索