算法与数据结构(7)：Trie树

Trie树又被称为字典树、前缀树，是一种元搜索树，用于存储和搜索集合中的特定键。Trie树常用于统计、排序和保存大量字符串，所以经常在搜索引擎中用于词频统计。

Trie树的三个基本性质：

• 根节点不包含字符，除根节点外每个节点只包含一个字符。
• 从根节点到某一节点，路径上的字符连接起来，为该节点对应的字符串。
• 每个节点的子节点字符是不同的。

Trie树示例如下所示：