腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
分页二叉
树
与
AVL
树
和/或B
树
的
比较
binary-tree
、
b-tree
、
avl-tree
分页二叉
树
与
AVL
树
和/或B
树
有什么
不同
?
浏览 2
提问于2010-04-29
得票数 5
1
回答
AVL
中渐近运行时间
的
插入和
搜索
algorithm
、
data-structures
、
avl-tree
我正在学习
AVL
树
。
AVL
树
是通过旋转来平衡自身
的
二进制
搜索
树
。因为它们是平衡
的
,所以查询时间是O(log )。但是添加条目的顺序对于避免每次插入
的
最坏情况O(log )旋转也很重要。它
的
渐近运行时间是多少:b)
搜索
不在
树
中<e
浏览 0
提问于2020-10-14
得票数 0
1
回答
不同
的
AVL
树
来自
单一
的
二进制
搜索
树
?
algorithm
、
data-structures
、
tree
、
binary-search-tree
、
avl-tree
我对我们是否可以从给定
的
BST生成多个
AVL
树
感到困惑。 我试过这样做,我得到了一个答案,但我不知道这是对还是错。
浏览 8
提问于2019-04-07
得票数 0
回答已采纳
2
回答
完全二叉
树
和
AVL
树
的
区别?
data-structures
、
binary-search-tree
、
avl-tree
完整
的
二叉
树
和
AVL
树
之间有什么区别吗?举个例子。 在谷歌上
搜索
,但找到了。没有多大帮助
浏览 5
提问于2016-03-03
得票数 1
回答已采纳
2
回答
以下哪些是
avl
树
?
data-structures
、
binary-search-tree
、
avl-tree
在附加
的
图片中,有两个
二进制
搜索
树
。当我看到这个问题时,我认为第一棵
树
是不平衡
的
,所以它不是
avl
树
,而第二棵
树
是平衡
的
,显然它是一棵
avl
树
。但这里
的
问题是,当我看到这个问题
的
答案时,(i)和(ii)都是
avl
树
。为什么(i)是
avl
树
,而它显然是不平衡
的
浏览 4
提问于2021-05-14
得票数 2
2
回答
在
AVL
树
中,
AVL
代表什么?
data-structures
、
binary-search-tree
、
avl-tree
AVL
树
与自平衡
二进制
搜索
树
相同.
AVL
代表什么?这跟发明人
的
名字有关吗?
浏览 4
提问于2016-06-17
得票数 7
回答已采纳
1
回答
在python中使用
avl
实现
的
优先级队列
insert
、
max
、
priority-queue
实现了
AVL
树
的
插入、删除、查找等操作。如何在python中实现优先级队列应该支持
的
insert,maximum,extract-max,increase-key,should key等操作?
浏览 0
提问于2018-12-31
得票数 0
1
回答
是否存在这样一个具有最佳高度但不满足
AVL
条件
的
BST?
data-structures
我很好奇,是否有可能以这样
的
方式构造一个
二进制
搜索
树
,即它
的
n个元素有最小
的
高度,但它不是
AVL
树
。 换句话说,根据定义,每个最小高度
的
二叉
树
也是一棵
AVL
树
吗?
浏览 1
提问于2021-10-11
得票数 0
回答已采纳
1
回答
如何在Unix中获取程序
的
一部分所用
的
时间
java
、
binary-search-tree
、
avl-tree
我正在比较一个
二进制
搜索
树
和一个
AVL
搜索
树
,希望看到在两者上执行
搜索
操作
的
usr/sys时间。问题是:我有一个应用程序(SearchBST.java/SearchAVL.java),它读入一个文件并填充
树
,然后对它们进行
搜索
。我想知道我是否可以只检查usr/sys
的
搜索
时间,而不是整个
搜索
(插入和
搜索
)。在我看来,
浏览 2
提问于2017-04-18
得票数 0
2
回答
建立二叉
树
和
AVL
树
所需
的
时间复杂度之间
的
差异?
algorithm
、
data-structures
、
binary-search-tree
、
time-complexity
、
avl-tree
当我学习二叉
树
(平衡和不平衡)时,我提出了一些我需要解决
的
问题: 应该比nlog(n)更多吗?因为我们需要大量
的
旋转来构建
AVL
树
。我知道
AVL<
浏览 6
提问于2013-07-13
得票数 14
回答已采纳
1
回答
在c++标准库中有没有红黑
树
或
avl
树
的
实现?
c++
、
algorithm
、
stl
、
avl-tree
、
red-black-tree
就像multiset是STL中
的
二进制
搜索
树
实现一样,有没有可用
的
RB
树
或
AVL
树
实现?
浏览 15
提问于2017-03-04
得票数 0
回答已采纳
4
回答
不同
数据结构
的
大O运行时间
data-structures
、
big-o
、
time-complexity
我试着想出以下数据结构
的
Big运行时间。他们是对
的
吗?将n个整数插入初始空
的
AVL
树
(最佳情况) n)Inserting n整数到初始空
的
AVL
树
(最坏情况)O(日志n)Inserting n整数到不强制结构属性(最佳情况)
的
初始空
二进制
搜索
树
中) O(logn)Inserting n整数到不强制结构属性(最坏情况)
的
初始空
二进制
搜索</
浏览 3
提问于2011-08-12
得票数 3
回答已采纳
2
回答
使用
AVL
树
和二叉
树
的
算法
的
时间复杂度是多少
algorithm
、
binary-search-tree
、
avl-tree
考虑使用
二进制
搜索
树
对n个元素
的
列表进行排序
的
以下算法:for each element x in thelist,while t is not empty,如果使用以下方式实现
树
,则此算法
的
最坏时间复杂度是多少: a)一个普通
的
二叉<em
浏览 5
提问于2014-12-22
得票数 0
回答已采纳
2
回答
AVL
树
与展式
树
的
区别
algorithm
、
data-structures
、
binary-search-tree
、
avl-tree
、
splay-tree
我正在研究各种树木,偶然发现了
AVL
树
和弹奏
树
。我想知道 这些
树
的
正面和反面是什么?这些
树
在大O表示法方面的表现是什么?
浏览 5
提问于2011-09-19
得票数 53
回答已采纳
2
回答
树形横断面
java
、
data-structures
、
tree
我只是想知道,in-order traversal代码
的
AVL
树
和红黑
树
是相同
的
BST代码吗?因为所有3条都有相同
的
规则,小到左,大到右,所以相同
的
代码应该可以工作。有人知道吗?
浏览 6
提问于2015-01-07
得票数 1
1
回答
在F#自动排序中映射,但我不知道为什么
f#
所以当我做这样
的
事 "2. list item two",itemTwoSeq.iter(fun keyValuePair -> 我得到
的
结果是Exit2. list item two 3.
浏览 2
提问于2017-12-01
得票数 0
回答已采纳
1
回答
自平衡
树
或小高度树结构如何帮助高效
的
列表和抽象数据结构
data-structures
、
binary-search-tree
、
tree-balancing
我正在读关于
AVL
树
的
文章,在那里我重定向到,在那里我读到了 小高度
树
如何为可变有序列表提供有效
的<
浏览 4
提问于2018-04-10
得票数 0
1
回答
在什么情况下,二分查找
树
和偏序
树
是等价
的
?
data-structures
、
binary-tree
、
binary-search-tree
、
recursive-datastructures
这是我在这里
的
第一个问题,可能也不是最后一个。 我目前正在处理
不同
种类
的
树
,特别是
二进制
搜索
树
,但也有一些其他类型
的
树
,如
AVL
或偏序
树
。我一直在想,在某些情况下,二叉
树
和偏序
树
是否可能是等价
的
,但我不太确定这是否真的可能。 有人能帮帮我吗? 谢谢!
浏览 40
提问于2020-01-08
得票数 1
回答已采纳
2
回答
关于二叉
搜索
树
的
问题?
algorithm
、
binary-search-tree
今天,在课堂上,我
的
教授说有一种平衡
的
二叉
树
,我以前从未听说过。我想知道有没有没有轮换
的
平衡二叉
树
?根据我
的
理解,平衡
二进制
搜索
树
是
AVL
树
。除此之外,我不认为有可能建立一个“平衡
二进制
搜索
树
”。但是,如果有这样
的
数据结构,我如何从一系列随机数构建一个“平衡
二进制
搜索
树
”呢?
浏览 0
提问于2010-08-26
得票数 2
回答已采纳
1
回答
AVL
树
插入
的
空间复杂度是多少?
avl-tree
、
space-complexity
AVL
插入不是O( logn )空间吗,因为您需要logn堆栈帧来执行插入吗?
AVL
树
本身是O(n)空间,插入时间是O(logn)
浏览 3
提问于2019-11-23
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是AVL树算法?详述AVL树算法的原理?用C语言实现AVL树算法。内附完整代码。
JAVA红黑树
清华大学邓俊辉教授 数据结构
浅谈MySQL的B树索引与索引优化
什么是树
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券