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

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

Trie树的三个基本性质:

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

Trie树示例如下所示:

Comments
登录后评论
Sign In