腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
保持
avl
树
不
旋转
的
平衡
algorithm
、
data-structures
、
b-tree
、
avl-tree
、
tree-balancing
B
树
和
AVL
树
一样是自
平衡
树
。我们可以看到如何使用左右
旋转
来保持
AVL
树
的
平衡
。 是解释B
树
插入
的链接。这种
插入
技术不涉及任何
旋转
,如果我没有错,保持
树
的
平衡
。因此看起来更简单。问:是否有任何类似的(
或
任何其他不使用
旋转
)技术来保持
avl
树
的
平衡</
浏览 4
提问于2015-02-23
得票数 2
回答已采纳
1
回答
AVL
中渐近运行时间的
插入
和
搜索
algorithm
、
data-structures
、
avl-tree
我正在学习
AVL
树
。
AVL
树
是通过
旋转
来
平衡
自身的二进制
搜索
树
。因为它们是
平衡
的,所以查询时间是O(log )。但是添加条目的顺序对于避免每次
插入
的最坏情况O(log )
旋转
也很重要。它的渐近运行时间是多少:b)
搜索
不在
树
中的关
浏览 0
提问于2020-10-14
得票数 0
1
回答
AVL
搜索
树
存在
插入
、
平衡
或
旋转
问题
java
、
avl-tree
我正在创建自己的
AVL
搜索
树
实现。我做了一个基本的二进制
搜索
树
,没有任何
问题
。我使用我的基本二叉
树
代码作为
AVL
树
的起点。当我测试它时,它出现了一个空指针异常。我相信我已经将
问题
缩小到导致
问题
的几个可能的代码部分。我已经在这里包含了这些代码。如果任何人觉得他们需要看到更多的代码,请让我知道,我会发布更多。我已经缩小了
问题
的范围,所以它似乎只在
插入
时出现。由于ins
浏览 9
提问于2020-07-19
得票数 0
9
回答
红黑
树
与
AVL
树
的区别
data-structures
、
tree
、
language-agnostic
、
avl-tree
、
red-black-tree
谁能解释一下这两种数据结构之间的主要区别是什么?我一直试图在网上找到一个突出不同之处/相似之处的来源,但我没有找到任何太有价值的东西。在什么情况下,其中一个会优先于另一个?什么实际情况会让一个人比另一个人“更好”地使用?
浏览 1
提问于2013-04-28
得票数 83
2
回答
当删除操作导致2次
旋转
时,最小的
AVL
树
大小是多少?
algorithm
、
avl-tree
众所周知,从
AVL
树
中删除可能导致几个节点最终不
平衡
。我的
问题
是,需要2次
旋转
的最小
AVL
树
大小是多少(我假设左-右
或
右-左
旋转
是1次
旋转
)?我目前有一个包含12个节点的
AVL
树
,其中删除会导致2次
旋转
。我的
AVL
树
按如下顺序
插入
:如果删除10,9将变得
浏览 2
提问于2012-11-14
得票数 6
1
回答
AVL
树
旋转
和红黑
树
颜色翻转
algorithm
、
avl-tree
、
red-black-tree
众所周知,
插入
和删除都需要O(log )。
AVL
树
需要O(log n),因为需要O(log n)
插入
,O(log n)才能
平衡
。RB
树
需要O(log ),因为它需要O(log )
插入
,在算法第三版的介绍中,RB-
插入
-固定需要O(log )的情况1(颜色翻转),最多2次
旋转
。因此,
AVL
似乎需要2O(log n),而RB
树
则需要2O(log n)+C。 为什么我们认为RB
树
浏览 1
提问于2013-10-07
得票数 0
3
回答
为什么
avl
树
的
搜索
速度比红黑
树
快?
data-structures
、
atl
、
avl-tree
、
red-black-tree
我在几个地方读过它,
avl
树
搜索
速度更快,但不能理解。据我所知:红黑
树
的最大高度=2*对数(N+1)
树
的高度= 1.44*logo(N+1) 是不是因为
AVL
比较短?
浏览 0
提问于2011-05-21
得票数 10
1
回答
AVL
树
需要多次重新
平衡
吗?
data-structures
、
avl-tree
假设我有一个
平衡
的
AVL
树
,在添加之后,它变得不
平衡
。
AVL
树
是否总是通过一次
旋转
或
一次双
旋转
来重新
平衡
,或者是否
存在
需要更多
旋转
的情况?
浏览 0
提问于2014-03-13
得票数 0
2
回答
建立二叉
树
和
AVL
树
所需的时间复杂度之间的差异?
algorithm
、
data-structures
、
binary-search-tree
、
time-complexity
、
avl-tree
当我学习二叉
树
(
平衡
和不
平衡
)时,我提出了一些我需要解决的
问题
: 应该比nlog(n)更多吗?因为我们需要大量的
旋转
来构建
AVL
树
。我知道
AVL
树
浏览 6
提问于2013-07-13
得票数 14
回答已采纳
2
回答
平衡
AVL
树
需要一个以上的
旋转
吗?
data-structures
、
tree
、
rotation
、
binary-tree
、
avl-tree
我最好的猜测是,当您从已经
平衡
的
AVL
树
中
插入
或
删除一个元素时,一次
旋转
总是足以
平衡
AVL
树
。 一轮轮换总是足够的吗?在需要多个轮调的情况下,一个例子将有所帮助。PS:我只将RL/LR
旋转
计算为一次
旋转
。
浏览 1
提问于2014-01-03
得票数 7
回答已采纳
3
回答
AVL
树
平衡
binary-tree
、
avl-tree
下面给出一棵
AVL
树
: / \ / \ / \ 38 36 8 20 27 38 36
浏览 1
提问于2011-06-14
得票数 4
回答已采纳
9
回答
在二叉
树
中计算高度的最佳方法是什么?(
平衡
AVL
树
)
algorithm
、
data-structures
、
binary-tree
、
avl-tree
、
tree-balancing
第二部分是获取
AVL
树
中子树的
平衡
因子,我没有
问题
理解这个概念,“获取L和R子树的高度,并从L__减去R”。这被定义为如下所示:BALANCE = NODE[L][HEIGHT] - NODE[R][HEIGT] 维基百科上的文章指出,在描述
插入
到
AVL
树
的前几行中:“如果
平衡
因子变成-1、0
或
1,那么
树
仍然是它接着说,“如果
平衡
因子变成2
或
-2,那么根植在这个节点上的
树<
浏览 9
提问于2009-02-22
得票数 66
回答已采纳
1
回答
如何
插入
到不使用
旋转
的
AVL
树
中?
java
、
arrays
、
generics
、
tree
、
avl-tree
我想在不使用
旋转
的情况下将带有泛型元素的向量
插入
到
AVL
树
中,这是可能的吗?
浏览 9
提问于2017-07-28
得票数 1
4
回答
平衡
树
avl-tree
如何
平衡
这种树结构 / \
浏览 0
提问于2009-12-30
得票数 0
2
回答
AVL
树
中
平衡
因子的重新计算
c
、
avl-tree
执行
旋转
以
平衡
AVL
树
之后,在
插入
之后,如何立即更改所有父节点的
平衡
因子(适当地更改为-1
或
1)?
AVL
树
的每个节点具有以下结构:{ int balanceFactor;} *avlTree; 我已经按照上给出的定义设置了
平衡
因子。
浏览 1
提问于2010-10-12
得票数 1
回答已采纳
3
回答
二叉树轮换
c++
、
algorithm
、
binary-search-tree
、
avl-tree
我正在努力实现一个
AVL
搜索
树
。到目前为止,我已经完成了编码部分,并开始测试它的bug。我发现我的节点轮换方法是错误的,看在上帝的份上,我不知道
问题
出在哪里。,我注释了
AVL
平衡
部分,而不是尝试将新
插入
的节点向左
旋转
。记录:如果我不使用任何
旋转
,
树
将不会泄漏节点,并且它的工作方式就像普通的不
平衡
二进制
搜索
树
(用于
插入
和查找)。注释掉
AVL
浏览 1
提问于2011-08-03
得票数 3
回答已采纳
4
回答
如何
平衡
我的二叉
树
?
c
、
algorithm
、
binary-tree
我已经有了一个可用的二叉
树
数据库。不幸的是,它需要有
平衡
自身的能力。我不想重写整个东西,我只想包含一个
平衡
树
的函数。有什么算法
或
想法吗?
浏览 1
提问于2010-10-22
得票数 1
1
回答
AVL
树
旋转
示例说明
data-structures
、
avl-tree
现在,我正在从一本书中学习
AVL
树
数据结构,这里有一个我很难理解的例子:有人能解释一下
旋转
的过程吗?
浏览 0
提问于2014-02-10
得票数 0
1
回答
AVL
树
旋转
效率
big-o
、
avl-tree
AVL
树
旋转
的Big O效率到底是多少?我原以为是O(logN),但我发现一个网站声称它是O(1) --除非我看错了-- 提前感谢你的帮助
浏览 0
提问于2012-03-23
得票数 3
回答已采纳
1
回答
为什么一个
AVL
树
不能用预指令遍历重新创建?
algorithms
、
trees
、
binary-tree
给定一个二进位
搜索
树
,我理解为什么我可以使用广度优先和预顺序遍历来列出树的条目,这样就可以按照遍历
树
的顺序重建树。然而,如果我们现在考虑一棵
AVL
树
,并且我们想要遍历这棵
树
,以便重新创建相同的
AVL
树
(类似于我们对普通二叉
树
所做的操作),那么为什么宽度第一次遍历总是有效的,以及为什么在这种情况下,预排序不能工作,因为它适用于标准二叉
树
浏览 0
提问于2012-02-25
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
数据结构与算法分析笔记——AVL树
图解红黑树
数据结构——平衡二叉树(AVL)
JAVA红黑树
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券