前缀树 Trie

摘自：leetecode208 实现前缀树

Trie (发音为 "try") 或前缀树是一种树数据结构，用于检索字符串数据集中的键。

 

一、应用：

1. 自动补全

2. 拼写检查

3. IP 路由 (最长前缀匹配)

4. T9 (九宫格) 打字预测

 

二、 为什么使用前缀树

 

三、Trie 树的结点结构

 

四、常用操作

1、向 Trie 树中插入键

2、在 Trie 树中查找键

3、查找 Trie 树中的键前缀