gpt4 book ai didi

tree - 尝试和树之间的区别?

转载 作者:行者123 更新时间:2023-12-03 01:50:40 24 4
gpt4 key购买 nike

我记得,tries 并不存储每个节点的全部数据,只存储父节点的后缀。

树确实存储整个数据,但仅根据前缀组织自身。

所以尝试变得更小,这样可以很好地压缩字典。

这真的是唯一的区别吗?

从实际应用程序中,我记得范围查询中的尝试速度更快。甚至还有特殊的 solr/lucene trie 字段来加速范围查询。但怎么会这样呢?

try 和 trees 的实际区别是什么?优缺点是什么?

最佳答案

树是递归节点的一般结构。树木有很多种。热门的是binary treebalanced tree 。一个Trie是一种树,有许多名称,包括前缀树、数字搜索树和检索树(因此称为“trie”)。

每种树都有不同的用途、结构和行为。例如,二叉树存储可比较项(例如数字)的集合。因此,它可以用来存储一组数字,或者索引可以用数字表示的其他数据(例如可以散列的对象)。它的结构经过排序,因此可以快速搜索以查找单个项目。其他树结构,例如平衡树,原理上类似。

一个trie表示其结构中的序列。它的不同之处在于它存储值序列而不是单个值。每个递归级别都表示“输入列表中第 I 项的值是多少”。这与二叉树不同,二叉树将单个搜索值与每个节点进行比较。

关于tree - 尝试和树之间的区别?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4737904/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com