傻傻分不清吗?——Trie Tree,字典树、前缀树概述
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了傻傻分不清吗?——Trie Tree,字典树、前缀树概述相关的知识,希望对你有一定的参考价值。
参考技术A
Trie树,又叫字典树、前缀树(Prefix Tree)、单词查找树 或 键树,是一种多叉树结构。
上图是一棵Trie树,表示了关键字集合“a”, “to”, “tea”, “ted”, “ten”, “i”, “in”, “inn” 。
从上图可以归纳出Trie树的基本性质:
实际场景中,每个中间节点,会设置「 一个标记 」,用于标识 当前节点 是否 构成一个单词 ( 关键词 )。
字典树,作为数据结构,有什么用?本质是:查询效率,或者说「时间复杂度」。
Trie树:
优点 :
缺点 :
具体的应用场景:
以上是关于傻傻分不清吗?——Trie Tree,字典树、前缀树概述的主要内容,如果未能解决你的问题,请参考以下文章
Java中Integer.parseInt和Integer.valueOf,你还傻傻分不清吗?
CI/CD和 DevOps还在傻傻分不清吗?今日一文让你通透
208 Implement Trie (Prefix Tree) 字典树(前缀树)