腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
红
黑
树
和AVL
树
是否具有相同
的
平衡条件?
、
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是合法
的
R-B<em
浏览 1
提问于2017-03-21
得票数 1
3
回答
红
黑
树
的
直觉
、
、
我想知道
红
黑
树
是怎么工作
的
。我理解算法,如何修复插入和
删除
操作后
的
属性,但有些事情我不清楚。为什么
红
黑
树
比二叉
树
更平衡?我想要理解
的
直觉,为什么旋转和固定
树
属性使
红
黑
树
更加平衡。 谢谢。
浏览 0
提问于2015-04-23
得票数 4
回答已采纳
6
回答
avl树上
的
红
黑
树
、
、
除了节点中
的
红色和黑色之外,AVL和红色黑色
树
都是自平衡
的
。选择
红
黑
树
而不是AVL
树
的
主要原因是什么?
红
黑
树
的
应用是什么?
浏览 1
提问于2012-12-13
得票数 137
2
回答
JavaScript
中
的
红
黑
树
删除
方法
、
、
、
参见下面的原始
红
黑
树
: 42B 10R 64B 7B 29B 50R 83R5R我在尝试
删除
29时遇到了问题。由于尝试
删除
这个节点会导致一个双
黑
(我们称之为DB)
的
情况,而DB
的
远侄子(5R)节点是一个红色节点,我们应该能够解决这个问题,只需交换父节点(10R)和兄弟节点(7B)
的</e
浏览 26
提问于2020-10-26
得票数 2
回答已采纳
2
回答
2-3-4
树
的
应用
2-3-4
树
的
用途是什么?它们是否广泛应用于提供更好性能
的
应用程序? 编辑:哪些算法最能利用2-3-4
树
?
浏览 1
提问于2011-02-20
得票数 5
回答已采纳
1
回答
WAVL (弱AVL)和红色
黑
树
有什么区别?
、
、
WAVL (弱AVL)和红色
黑
树
有什么区别?是否有特定
的
理由在RB上使用WAVL?
浏览 6
提问于2017-03-27
得票数 3
回答已采纳
1
回答
二叉
树
VS
红
黑
树
的
搜索代价
、
、
我知道
红
黑
树
只是一个平衡
的
二进制搜索
树
。所以我计算了元素数量为2^n
的
数据集
的
平均搜索成本(基本上是比较次数)。数据
的
设计方式是,它将形成完美的二进制搜索
树
。然而,在计算了平均成本后,我意识到
红
黑
树
的
计算平均搜索成本略高于完全平衡
的
二进制搜索
树
。下面是我
的
表格: # of elements Binary
浏览 0
提问于2018-04-08
得票数 1
4
回答
红
黑
树
很有用
的
地方
可能重复: 当然,我以前没有看过10次讲座,但是为什么在进入理论之前没有真实世界
的
例子呢?有人能给出一个例子并解释为什么
红
黑
树
是一种基本
的
数据结构吗?
浏览 4
提问于2012-01-06
得票数 5
1
回答
什么是
红
黑
树上
的
叶子?
、
、
、
我正在研究来自CLRS
的
红
黑
树
。关于讨论
红
黑
树
特性
的
部分,我有两个问题.来自CLRS
的
文章如下: 如果节点是红色
的
,那么它
的
两
浏览 2
提问于2015-11-08
得票数 1
回答已采纳
1
回答
为什么TreeSet
的
搜索时间是O(nlogn)?
、
我天真地认为,在最坏
的
情况下,应该是O(n),因为Tree可能会变得细长和不平衡。
浏览 0
提问于2016-10-26
得票数 0
回答已采纳
1
回答
红
黑
树
是如何与2-3-4
树
同构
的
?
、
、
、
、
我对红
黑
树
和2-3-4
树
都有基本
的
理解,以及它们是如何保持高度平衡
的
,以确保最坏
的
操作是O(n logn)。但是,我无法理解
的
这篇文章 2-3-4
树
是
红
黑
树
的
等距,这意味着它们是等价
的
数据结构,换句话说,每2-3-4
树
至少存在一棵具有相同数据元素
的
红
-
黑
树
。此外,对2-3-
浏览 1
提问于2012-01-06
得票数 6
1
回答
内核
中
的
红
黑
树
不受保护吗?
、
、
在Linux内核
中
,为了存储进程
的
内存区域,Linux同时使用链表和
红
黑
树
。是一个函数,它通过
红
黑
树
定位vm_end字段大于传递地址
的
第一个内存区域。但是,我发现在find_vma()
中
没有对红
黑
树
的
保护(比如锁)。如果另一个线程同时调用函数来
删除
树上
的
某些元素,该怎么办?
浏览 0
提问于2015-11-27
得票数 5
2
回答
红
黑
树
是如何工作
的
?
、
、
、
有很多关于
红
黑
树
的
问题,但没有一个回答它们是如何工作
的
。为什么叫
红
黑
呢?这如何保持
树
的
平衡(从而提高不平衡
的
正常二进制搜索
树
的
性能)?我只是想了解一下它
的
工作原理和原因。
浏览 4
提问于2011-04-28
得票数 20
回答已采纳
3
回答
为什么基于
红
黑
树
的
java TreeMap实现?
、
、
、
、
的
第三段说:“由于AVL
树
更严格地平衡,所以对于查找密集型应用程序,它们比
红
黑
树
更快。” 那么,不应该使用AVL
树
而不是
红
黑
树
来实现吗(因为基于散列
的
数据结构将有更多
的
查找密集型应用程序)?
浏览 0
提问于2013-02-18
得票数 13
回答已采纳
3
回答
删除
红
黑
树
的
整个子树会保留它
的
属性吗?
、
、
、
我目前正在实现一个
红
黑
树
数据结构,以执行一些应用程序
的
优化。 在我
的
应用程序
中
,在给定
的
点上,我需要从
树
中
删除
小于或等于给定值
的
所有元素(您可以假设这些元素是整数)。我可以一个接一个地
删除
元素,但我希望有更快
的
东西。因此,我
的
问题是:如果我
删除
了一棵
红
黑
树
的
浏览 7
提问于2011-04-14
得票数 6
回答已采纳
2
回答
2-3-4-
树
与
红
黑
树
之间
的
关系是什么
这两种类型
的
树
是如何等效
的
?
浏览 1
提问于2012-08-04
得票数 4
回答已采纳
1
回答
红
黑
树
和着色
的
条件
、
、
、
、
最近,我想到了通过着色将BST转换为RB
树
。 我
的
意思是,我们可以仅通过着色将BST转换为RB
树
的
充要条件是什么,而不需要对BST进行任何其他更改?(即:仅检查最短路径和最长路径不超过最短路径
的
两倍,或特定高度或任何其他条件...)
浏览 1
提问于2020-12-04
得票数 1
3
回答
使用
红
/
黑
树
实现Dijkstra
的
最短路径算法?
、
、
、
、
我知道Dijkstra
的
算法实际上是使用斐波那契堆实现
的
。但是,它是否也可以使用
红
黑
树
实现,并且仍然具有O(m log n)
的
最坏情况下
的
运行时间?
浏览 2
提问于2013-01-24
得票数 3
回答已采纳
1
回答
毁了一棵
红
黑
树
?
、
、
、
、
我想用
红
黑
树
来实现优先级队列.使用二进制堆是O(log )
删除
的
最坏情况,我将同时从队列
中
移除多个键,因此我希望O(log )最坏
的
情况用于批量
删除
,而不是O(m )最坏
的
情况,其中m是同时
删除
的
键数。我如何破坏性地分割一棵
红
黑
树
(这显然可以在O(log N)
中
完成)来实现这一点,同时保持
黑
高度不变?
浏览 3
提问于2020-08-20
得票数 0
回答已采纳
1
回答
Avl
树
与
红
黑
树
的
比较
、
、
、
、
我明天要考试,我
的
笔记上有3道题我听不懂。2- #insertions>0和#searches=#deletions=0,那是哪棵
树
?(Avl或
红
黑
树
)(答案是
红
黑
) 3- #insertions=#deletions和#searches=0,那是哪棵
树
?(Av
浏览 3
提问于2015-01-08
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
“红黑树”详解丨红黑树的应用场景
什么是红黑树?详述排序红黑树的原理?用C语言实现红黑树算法。内附完整代码。
通俗易懂的红黑树图解(上)
JavaScript 中的12种循环遍历方法
python中字典中的删除,pop方法与popitem方法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券