腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
求
AVL
树
中节点的
高度
以求平衡因子
、
、
、
AVL
树
是一种平衡的二叉
树
,即
高度
= O(log(n))。这是通过确保每个节点都遵循
AVL
树
属性来
实现
的: 节点的
高度
通常定义为“从该节点到最深节点的路径长度(#边缘)”,例如: 根据这一定义,叶的
高度
为0.,但几乎每次
浏览 9
提问于2022-01-14
得票数 0
回答已采纳
6
回答
avl
树上的红黑
树
、
、
除了节点中的红色和黑色之外,
AVL
和红色黑色
树
都是自平衡的。选择红黑
树
而不是
AVL
树
的主要原因是什么?红黑
树
的应用是什么?
浏览 1
提问于2012-12-13
得票数 137
1
回答
算法,在O(n*log(k))中找到k-最大数。
我正在尝试用python编写这个代码,如果您知道在这个时间复杂性中是如何
实现
的:)
浏览 4
提问于2022-09-16
得票数 0
1
回答
AVL
树
实现
-不
存储
高度
、
、
、
、
我目前正处于
AVL
树
插入
实现
的中间阶段,在插入和回溯
树
时,我正在努力保持平衡因素。实际上,我能找到的每一个
AVL
实现
都使用节点的两个子树的
高度
来计算平衡因子,类似于 node.balance = node.right.height - node.left.height 如果您的Node类看起来像这样,那么这是非常好的 class Node { Node left, right; } 虽然问题是,对于这个特定的
浏览 14
提问于2019-09-28
得票数 0
2
回答
AVL
树
非递归
、
我正在学习
AVL
树
,并在递归代码中获得了TLE。我的导师建议使用迭代解决方案。我搜索并找到了一种解决方案,可以将父节点保存在子节点中。我想知道这可能会在内存中出现问题,不是吗?有没有其他方法可以在
AVL
树
中插入、删除不需要保存父对象和子对象的内容?请给我一个提示。
浏览 5
提问于2017-07-10
得票数 2
2
回答
完全二叉
树
和
AVL
树
的区别?
、
、
完整的二叉
树
和
AVL
树
之间有什么区别吗?举个例子。 在谷歌上搜索,但找到了。没有多大帮助
浏览 5
提问于2016-03-03
得票数 1
回答已采纳
1
回答
接近完美的自平衡二叉
树
?
、
、
我理解
AVL
和Red是自平衡
树
的
实现
。但我很好奇,实际上创造一棵尽可能接近自我平衡的
树
有多困难。这样的
高度
只能在
不
超过一个分支中离开我的一个节点。这可能会涉及到很多轮调。这样做/实施了吗?
浏览 0
提问于2015-05-13
得票数 0
回答已采纳
3
回答
求出一个
AVL
树
的最小和最大
高度
,给定多个节点?
、
、
给定一定数量的节点,是否有计算
AVL
树
最大和最小
高度
的公式?教科书问题:3节点的
AVL
树
的最大/最小
高度
为2/2,5节点为3/3,7节点为4/3。 我不知道他们是通过某种神奇的公式计算出来的,还是他们画出了每个给定
高度
的
AVL
树
,并以这种
浏览 0
提问于2015-06-11
得票数 13
回答已采纳
1
回答
红黑
树
和
AVL
树
是否具有相同的平衡条件?
、
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是合法的R-B
树
吗?
浏览 1
提问于2017-03-21
得票数 1
3
回答
为什么
avl
树
的搜索速度比红黑
树
快?
、
、
、
我在几个地方读过它,
avl
树
搜索速度更快,但不能理解。据我所知:红黑
树
的最大
高度
=2*对数(N+1)
树
的
高度
= 1.44*logo(N+1) 是不是因为
AVL
比较短?
浏览 0
提问于2011-05-21
得票数 10
3
回答
如何检查我的
AVL
树
实现
是否正确?
、
、
、
我已经创建了一个
AVL
树
实现
,但由于
AVL
树
是一个相当复杂的结构,我需要测试它。所以问题是-我怎么测试它?到目前为止,我有以下测试:检查
AVL
树
(以及整个二进制搜索
树
)的顺序遍历是否会按顺序从底层集合返回值; 检查
AVL
<
浏览 15
提问于2010-10-17
得票数 12
回答已采纳
1
回答
JAVA,给出一个仍然为空属性的实例
、
、
、
我正在
实现
一个AvlTree。在
Avl
树
中,如果存在冲突(RR,LR,RL,LL),我想要比较顶点的
高度
以调整
Avl
。所以我有一个具有AvlNode.getHeight()方法的AvlNode类。但我希望我的AvlNode类在
不
执行这些检查的情况下将空实例的
高度
设置为0。我考虑过使用外观来包装AvlNode类,每当为空实例调用getHeight方法时,它都会返回0。有没有更好的方法来
实现
这个目标?
浏览 0
提问于2016-04-11
得票数 0
1
回答
为什么在Linux中,红色黑
树
比
AVL
树
更喜欢内存管理?
、
、
、
、
用于链接内存映射的可执行文件的各个部分的vm_area_struct结构
存储
为红色的黑色
树
。现在,据我所知,这里的文章提到的
AVL
树
比RB
树
执行更快的查找。我预计这棵
树
将被广泛地用于查找,有时用于插入和删除。如果是这样,那么为什么
AVL
树
不
优先于RB
树
作为相同的
实现
。此外,如果我的理解是不正确的,并且
树
涉及很多插入和删除,以及,与查找相比,请提供参考以支持这一主张。 我看过一些关
浏览 2
提问于2016-07-17
得票数 9
2
回答
重量不平衡
AVL
树
相信维基百科的文章: 一个自平衡的二叉
树
.在
AVL
树
中,任何节点的两个子子树的
高度
最多相差一个。我不明白
AVL
怎么可能是重量不平衡的,因为-if我很好地理解了
AVL
树
的定义,每个兄弟姐妹都有大约相同数量的孩子,因为他们有相同的身高+/-
浏览 0
提问于2013-03-21
得票数 6
回答已采纳
9
回答
AVL
树
与B-
树
、
、
AVL
树
和B
树
有什么不同?
浏览 2
提问于2010-04-29
得票数 46
回答已采纳
1
回答
C++中的
AVL
树
内部的
AVL
树
、
我需要
实现
一个
AVL
树
,每个节点将有一个
AVL
树
。这个概念是你可以从e文件中获得一些链接。我设法
实现
了一个
存储
ID的
AVL
树
,但我们还需要在
AVL
树
中
存储
每个ID的链接。做这件事最好的方法是什么?有一个节点指针来显示带有连接的
AVL
树
的根吗?; int data; nod
浏览 2
提问于2015-04-24
得票数 0
1
回答
AVL
树
实现
新手
、
、
、
、
到目前为止,我已经编写了一个BST,其中每个节点都
存储
在一个数组中,并且它在数组中的索引也是窗口本身的起始位置的值。
存储
每个节点的
高度
和/或平衡系数是否有任何性能优势/劣势?抱歉,如果这是一个非常简单的问题,但我仍然没有可视化我想要如何重组我的BST来
实现<
浏览 1
提问于2010-06-01
得票数 1
回答已采纳
3
回答
为什么基于红黑
树
的java TreeMap
实现
?
、
、
、
、
的第三段说:“由于
AVL
树
更严格地平衡,所以对于查找密集型应用程序,它们比红黑
树
更快。” 那么,不应该使用
AVL
树
而不是红黑
树
来
实现
吗(因为基于散列的数据结构将有更多的查找密集型应用程序)?
浏览 0
提问于2013-02-18
得票数 13
回答已采纳
1
回答
AVL
中渐近运行时间的插入和搜索
、
、
我正在学习
AVL
树
。
AVL
树
是通过旋转来平衡自身的二进制搜索
树
。因为它们是平衡的,所以查询时间是O(log )。但是添加条目的顺序对于避免每次插入的最坏情况O(log )旋转也很重要。它的渐近运行时间是多少:b)搜索不在
树
中的关键字。我所理解的是这个
高度
是O(log ),所以插入到
AVL
树
中的最坏情况是O(log )
浏览 0
提问于2020-10-14
得票数 0
1
回答
在prolog中检查
树
是否是
avl
-
树
。错误
、
、
我的测试示例:if_
avl
_tree(t(_,_,_)/_ ) :- T=t(_,_,_)/_ , is_binTree(T), if_
avl
_tree(T, _), !.if_
avl
_tree(nil&
浏览 3
提问于2017-03-25
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
FORESEE两款存储卡通过树莓派AVL认证,兼容性再上新高度
数据结构与算法分析笔记——AVL树
打牢地基-拿下红黑树
什么是平衡二叉树?举例说明其具体用法。
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券