腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
完全二叉
树
和
AVL
树
的区别?
、
、
完整的二叉
树
和
AVL
树
之间有什么区别吗?举个例子。 在谷歌上搜索,但找到了。没有多大帮助
浏览 5
提问于2016-03-03
得票数 1
回答已采纳
3
回答
为什么使用B
树
而不是
AVL
树
作为数据库索引
、
、
我听到这样的说法,考虑到
AVL
树
的高度和
AVL
树节点可以包含的最大键,由于磁盘io的原因,
AVL
树
的搜索将非常耗时。然而,假设一个索引文件包含整个
AVL
树结构,然后索引文件的大小小于一个扇形大小,我们只能在一次磁盘io中读取整个
AVL
树
。 似乎使用
AVL
树
不会带来额外的磁盘io,你如何解释B
树
更好?
浏览 1
提问于2019-05-06
得票数 1
4
回答
如何平衡我的二叉
树
?
、
、
我已经有了一个可用的二叉
树
数据库。不幸的是,它需要有平衡自身的能力。我不想重写整个东西,我只想包含一个平衡
树
的函数。有什么算法或想法吗?
浏览 1
提问于2010-10-22
得票数 1
2
回答
重量不平衡
AVL
树
相信维基百科的文章: 你能给我举一个
AVL
浏览 0
提问于2013-03-21
得票数 6
回答已采纳
1
回答
Avl
树
与红黑
树
的比较
、
、
、
、
1- #搜索>> #插入和#deletions=0,这是哪一棵
树
?(
Avl
或红黑
树
)(答案是
Avl
)3- #insertions=#deletions和#searches=0,那是哪棵
树
?(
Avl
或红黑
树
)(答案是红黑) 你能解释一下吗?谢谢你的帮助
浏览 3
提问于2015-01-08
得票数 1
回答已采纳
1
回答
红黑
树
和
AVL
树
是否具有相同的平衡条件?
、
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是合法的R-B
树
吗?
浏览 1
提问于2017-03-21
得票数 1
1
回答
削弱GADTs类型约束以处理不可预测的数据
、
、
让我们考虑以下
AVL
树
定义:data S a Nil ::
AVL
ZeroGADTs的魔力确保了每个
AVL
树
都是很好的平衡。现在,我想编写一个程序,它将读取n编号,将它们插入
AVL
树
并按顺序返回(假设
浏览 3
提问于2018-12-23
得票数 7
回答已采纳
2
回答
以下哪些是
avl
树
?
、
、
在附加的图片中,有两个二进制搜索
树
。当我看到这个问题时,我认为第一棵
树
是不平衡的,所以它不是
avl
树
,而第二棵
树
是平衡的,显然它是一棵
avl
树
。但这里的问题是,当我看到这个问题的答案时,(i)和(ii)都是
avl
树
。为什么(i)是
avl
树
,而它显然是不平衡的?
浏览 4
提问于2021-05-14
得票数 2
1
回答
AVL
树节点数的算法
、
、
、
假设
AVL
树上的符号/操作如下。一个空的
AVL
树
表示E.非空的
AVL
树
T有三个属性:·左子T.left是T的左子树,它是一个
AVL
树
(可能是E)。·正确的子T.right是T的右子树,它是一个
AVL
树
(可能是E)。我正在尝试编写一个算法(伪代码将完成)计数( T,lo,hi),它计数并返回具有根T的
AVL
树
中的节点数,其中键值在lo≤key≤hi的范围内
浏览 0
提问于2019-05-23
得票数 1
回答已采纳
3
回答
AVL
树
平衡问题
、
以下列
树
为例: 40 20 哪个节点将首先被平衡? 50还是30?判例1: 50 30 10 50 40/ \ 10 30 两者都是
AVL
树
,所以都是对的
浏览 0
提问于2011-01-06
得票数 0
2
回答
保持
avl
树
不旋转的平衡
、
、
、
、
B
树
和
AVL
树
一样是自平衡
树
。我们可以看到如何使用左右旋转来保持
AVL
树
的平衡。 是解释B
树
插入的链接。这种插入技术不涉及任何旋转,如果我没有错,保持
树
的平衡。因此看起来更简单。问:是否有任何类似的(或任何其他不使用旋转)技术来保持
avl
树
的平衡?
浏览 4
提问于2015-02-23
得票数 2
回答已采纳
1
回答
为什么一个
AVL
树
不能用预指令遍历重新创建?
、
、
给定一个二进位搜索
树
,我理解为什么我可以使用广度优先和预顺序遍历来列出树的条目,这样就可以按照遍历
树
的顺序重建树。然而,如果我们现在考虑一棵
AVL
树
,并且我们想要遍历这棵
树
,以便重新创建相同的
AVL
树
(类似于我们对普通二叉
树
所做的操作),那么为什么宽度第一次遍历总是有效的,以及为什么在这种情况下,预排序不能工作,因为它适用于标准二叉
树
浏览 0
提问于2012-02-25
得票数 0
回答已采纳
1
回答
AVL
中渐近运行时间的插入和搜索
、
、
我正在学习
AVL
树
。
AVL
树
是通过旋转来平衡自身的二进制搜索
树
。因为它们是平衡的,所以查询时间是O(log )。但是添加条目的顺序对于避免每次插入的最坏情况O(log )旋转也很重要。它的渐近运行时间是多少:b)搜索不在
树
中的关键字。我所理解的是这个高度是O(log ),所以插入到
AVL
树
中的最坏情况是O(log )。搜索
AV
浏览 0
提问于2020-10-14
得票数 0
1
回答
C++中的
AVL
树
内部的
AVL
树
、
我需要实现一个
AVL
树
,每个节点将有一个
AVL
树
。这个概念是你可以从e文件中获得一些链接。我设法实现了一个存储ID的
AVL
树
,但我们还需要在
AVL
树
中存储每个ID的链接。做这件事最好的方法是什么?有一个节点指针来显示带有连接的
AVL
树
的根吗?; int data;
浏览 2
提问于2015-04-24
得票数 0
1
回答
求
AVL
树
中节点的高度以求平衡因子
、
、
、
AVL
树
是一种平衡的二叉
树
,即高度= O(log(n))。这是通过确保每个节点都遵循
AVL
树
属性来实现的: 我的问题是,我们能把叶子的高度取为0吗?这将使下面的BSTs也成为
AVL
树
,对吗? 然后他们说,高度2的
avl
树
所需的最小节点数是4,但是如果高度从0开始,我也
浏览 9
提问于2022-01-14
得票数 0
回答已采纳
3
回答
为什么要在自平衡的二叉树上使用堆呢?
、
、
、
、
无论堆能做什么,也可以通过一个像
AVL
树
一样的自平衡二叉
树
来完成。堆最常见的用法是在O(1)时间内找到最小(或最大)元素(始终是根)。通过维护指向最小(或最大)元素的指针,还可以在构造
AVL
树
时包含此功能,并且可以在O(1)时间内回答min/max查询。 与
AVL
树
相比,堆的唯一好处是,由于指针的存在,
AVL
树
使用更多的内存。在
AVL
树上使用堆还有其他优势/功能吗?
浏览 3
提问于2015-06-08
得票数 2
回答已采纳
6
回答
avl
树上的红黑
树
、
、
除了节点中的红色和黑色之外,
AVL
和红色黑色
树
都是自平衡的。选择红黑
树
而不是
AVL
树
的主要原因是什么?红黑
树
的应用是什么?
浏览 1
提问于2012-12-13
得票数 137
9
回答
红黑
树
与
AVL
树
的区别
、
、
、
、
谁能解释一下这两种数据结构之间的主要区别是什么?我一直试图在网上找到一个突出不同之处/相似之处的来源,但我没有找到任何太有价值的东西。在什么情况下,其中一个会优先于另一个?什么实际情况会让一个人比另一个人“更好”地使用?
浏览 1
提问于2013-04-28
得票数 83
1
回答
二进制搜索
树
:
AVL
树
中节点的高度
、
、
、
、
这是我必须要做的
AVL
树
(希望足够大,可以清楚地看到)。 我知道我的
树
对于我必须做的事情是正确的,但是我不确定
AVL
树
的高度以及它是如何工作的,就像你可能在我的绘图中看到的那样。真的希望你能帮上忙,我理解所有其他与
AVL
树
相关的概念。谢谢
浏览 0
提问于2012-12-06
得票数 0
3
回答
查找算法的含义是什么?
、
、
我对“
avl
树
的查找算法”这个术语有点困惑。当我在谷歌上搜索这个的时候,我看到了很多关于b-tree而不是
avl
tree的网站。 那么,b-tree算法是否等同于
avl
树
的查找算法?如果没有,什么是“
avl
树
的查找算法”?此外,“查找算法”的含义是什么?当然,如果可能的话,请给我一个链接。
浏览 3
提问于2011-10-28
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
数据结构与算法分析笔记——AVL树
数据结构——平衡二叉树(AVL)
打牢地基-拿下红黑树
merkle树、Trie树、MPT树、以太坊中的那些树
热门
标签
更多标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
活动推荐
运营活动
广告
关闭
领券