腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2292)
视频
沙龙
2
回答
平衡
AVL
树
需要一个以上的旋转吗?
data-structures
、
tree
、
rotation
、
binary-tree
、
avl-tree
我最好的猜测是,当您从已经
平衡
的
AVL
树
中
插入或删除一个元素时,一次旋转总是足以
平衡
AVL
树
。 一轮轮换总是足够的吗?在需要多个轮调的情况下,一个例子将有所帮助。
浏览 1
提问于2014-01-03
得票数 7
回答已采纳
1
回答
如
何在
O
(
log
(
n
))中
平衡
这棵
AVL
树
?
algorithm
、
tree
、
complexity-theory
、
avl-tree
假设你有两个
AVL
树
U和V,以及一个元素x,使得U
中
的每个元素都x。你如何合并U,V和x来创建一棵
AVL
树
?什么算法会产生
O
(
log
(
n
))时间复杂度?因此,我知道答案是,您只需创建一个BST,将x作为根,U作为左子节点,V作为右子节点,然后重新
平衡
。但是我如何证明这是
O
(
log
(
n
))复杂度呢?
浏览 26
提问于2020-11-11
得票数 1
回答已采纳
1
回答
红黑
树
再
平衡
algorithm
、
red-black-tree
我想在
树
中
插入7项- - 3,-2,-1,0,1,2,2和3。当我按这个顺序插入时,我得到一个高度为3的良好
平衡
树
: 0,-2,2,-1,- 1,-3,3。但是当我按升序插入所有项时,根节点的右边部分进行再
平衡
,但是根节点的左边部分没有。我看到的所有重新
平衡
算法,从插入的节点到根节点,然后它们停止。它们不应该继续到根节点的相反部分吗?在
树
的末端是
平衡
的,但不是高度优化的。
浏览 3
提问于2015-05-28
得票数 0
回答已采纳
5
回答
二叉
树
中
的代价搜索操作?
algorithm
、
search
、
data-structures
、
binary-tree
、
complexity-theory
在二叉
树
中进行搜索操作的成本是多少?是
O
(
n
)吗?
浏览 2
提问于2012-03-26
得票数 1
回答已采纳
2
回答
基于属性权重查找对象
algorithm
、
search
、
data-structures
、
storage
在我的系统
中
,我知道属性的总集合,并且在任何给定的时间,我都可以为这些属性生成一组权重。存储对象的最佳方式是什么,以便我能够根据这些属性权重找到前
n
个对象。
浏览 1
提问于2013-02-10
得票数 1
1
回答
AVL
中
渐近运行时间的插入和搜索
algorithm
、
data-structures
、
avl-tree
我正在学习
AVL
树
。
AVL
树
是通过旋转来
平衡
自身的二进制搜索
树
。因为它们是
平衡
的,所以查询时间是
O
(
log
)。但是添加条目的顺序对于避免每次插入的最坏情况
O
(
log
)旋转也很重要。它的渐近运行时间是多少:b)搜索不在
树
<em
浏览 0
提问于2020-10-14
得票数 0
1
回答
在
O
(
n
)
中
建立
AVL
树
?
algorithm
、
tree
、
avl-tree
、
b-tree
在像
AVL
树
这样的自
平衡
树
中
,插入一个节点需要
O
(
log
),其中
n
是
树
中
当前节点的数量。假设我想用下列值从头开始构建一棵新的
AVL
树
:1,2,3,4…
n
有没有一种方法可以用
O
(
n
)代替传统的
O
(
n
log
(
n
))方法?
浏览 6
提问于2021-02-18
得票数 1
1
回答
删除bst
中
的子树并在日志时间内
平衡
该
树
data-structures
、
binary-search-tree
我们是否有可能在
平衡
的二叉树上执行m、insert和delete操作,从而删除一个节点和它下面的整个子树,并在此
平衡
之后删除它?整个过程是在每步摊销
O
(
log
)时间内完成的?
浏览 1
提问于2018-03-20
得票数 3
回答已采纳
1
回答
BST
树
到
AVL
c
、
tree
、
binary-search-tree
、
avl-tree
我想知道如果BST的每个节点都是: int leftHeight; struct node* lr;}我正在使用C,请不要评判我,我是一个初学者。
浏览 0
提问于2015-12-01
得票数 0
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</
浏览 1
提问于2013-10-07
得票数 0
1
回答
你怎么知道在
AVL
树
中
执行旋转的位置?
algorithm
、
data-structures
、
rotation
、
binary-search-tree
、
avl-tree
因此,我自学
AVL
树
,我理解它背后的基本思想,但我只想确保我对实际实现它的直觉是有效的:因此,以下情况很简单: / \ /63 8 6 103 7 但是,旋转是基于3的加法,还是子树的不
平衡
根植于7?它是否基于植根于8的
树
的不
平衡
?在我看来,下面的例子是事情
浏览 3
提问于2013-06-21
得票数 31
1
回答
一个
AVL
树
中有多少个节点在旋转后改变深度?
algorithm
、
avl-tree
在
AVL
树
中
添加或删除节点时,可能会发生再
平衡
。我可以理解需要如何进行
O
(
log
(
n
))再
平衡
,但是当这些旋转发生以
平衡
树
时,实际有多少节点会改变级别。我好像哪儿都找不到这个。我以为是
O
(
log
(
n
)),但似乎找不出原因。我们将非常感谢你的帮助。
浏览 3
提问于2021-12-05
得票数 0
回答已采纳
1
回答
在
AVL
树
中
寻找中位数
median
、
avl-tree
我有一个
AVL
树
,我想在其中返回
O
(1)
中
的中值元素。 我知道我可以在每次插入新元素时保存一个指向它的指针,而无需更改插入的运行时间(通过保存子树的大小并遍历直到找到第
n
/2个大小的子树)。以更一般的方式:如何使用前置和后置来跟踪
AVL
树
中
的第i个元素?
浏览 0
提问于2015-07-27
得票数 1
9
回答
红黑
树
与
AVL
树
的区别
data-structures
、
tree
、
language-agnostic
、
avl-tree
、
red-black-tree
谁能解释一下这两种数据结构之间的主要区别是什么?我一直试图在网上找到一个突出不同之处/相似之处的来源,但我没有找到任何太有价值的东西。在什么情况下,其中一个会优先于另一个?什么实际情况会让一个人比另一个人“更好”地使用?
浏览 1
提问于2013-04-28
得票数 83
1
回答
作业帮助-
AVL
树
algorithm
、
tree
、
time-complexity
、
avl-tree
这个
AVL
树
不是以高度作为
平衡
因子,而是以大小作为
平衡
因子。方法1由于
AVL
树
的高度为
O
(
log
),我基本上可以证明这是一个
AVL
树
。所以它的高度和普通的
AVL
树
一样高。然而,我不知道如何完全做到这一点。我基本上需要证明,相对于另一边,一边的高度最多是+/- 1。如果是,那么它将是一棵<
浏览 2
提问于2014-07-09
得票数 3
2
回答
具有
平衡
树
的批处理操作
algorithm
、
data-structures
、
tree-balancing
我使用自
平衡
二叉
树
(目前它是一个
AVL
树
,但可以用另一个)。我注意到,在只执行某些操作时有不同的时间段:很少执行大型删除或插入批处理,而大多数情况下是不可变的搜索
树
。如果我把再
平衡
推迟到批次结束的时候,还会有什么收获吗?
浏览 3
提问于2017-10-27
得票数 1
回答已采纳
2
回答
为什么
Avl
树
的大小是
O
(
n
)?
avl-tree
AVL
树
只有
O
(logn)作为他所有的操作,因为它是一个
平衡
树
。它的高度也是
O
(logn),所以为什么
AVL
树
本身的大小是
O
(
n
),有人能向我解释一下吗?对于实例,右子树的大小是
log
(
n
),logn + logn+1不等于
O
(
n
)。
浏览 0
提问于2018-12-18
得票数 1
回答已采纳
3
回答
利用
AVL
树
数据结构实现优先级队列
algorithm
、
data-structures
通过:实现优先级队列: Insertion/Deltion of minimum = In avgcase it will take
o
(logn) worst case 0(
n<
浏览 7
提问于2012-05-29
得票数 2
回答已采纳
1
回答
哪种数据结构支持快速插入、删除和搜索
search
、
data-structures
有没有一种数据结构可以保存已排序的值列表并快速搜索(可能是
log
(
N
)时间,就像数组一样),并且还支持在
log
(
N
)或常量时间中插入和删除元素?
浏览 0
提问于2013-07-15
得票数 1
回答已采纳
1
回答
std::set和std::map的区别是什么
c++
、
map
、
set
、
binary-search-tree
我一直在阅读关于如何实现STL二进制搜索
树
的文章,并且我一直注意到,std::set和std::map经常被认为是完成这一任务的方法。然而,这两者到底有什么不同呢?使用std::set而不是std::map来实现从数组或向量(例如速度)获取值的STL二进制搜索
树
有什么好处吗? 如果有人能帮我理解这个概念,我将不胜感激!
浏览 1
提问于2014-02-16
得票数 12
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
文心一言 VS 讯飞星火 VS chatgpt (160)-- 算法导论12.4 2题
数据结构——平衡二叉树(AVL)
浅谈MySQL的B树索引与索引优化
文心一言 VS 讯飞星火 VS chatgpt (156)-- 算法导论12.3 3题
如何提升数据结构方面的算法能力
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券