Trie树

Trie树 Trie树,又叫字典树、前缀树(Prefix Tree)、单词查找树 或 键树,是一种多叉树结构。下图是一棵Trie树,表示了关键字集合{“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn”} 。 从上图可以归纳出Trie树的基本性质: 1.根节点不包含字符,除根节点外的每一个子节点都包含一个字符。 2.从根节点到某一个节点,路径上经过的字符
相关文章
相关标签/搜索