腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(2545)
视频
沙龙
1
回答
什么是
红
黑
树上的叶子?
、
、
、
我正在研究来自CLRS的
红
黑
树
。关于讨论
红
黑
树
特性的部分,我有两个问题.来自CLRS的文章如下: 每个节点要么是红色要么是黑色。首先,它说
红
黑
树
就是二叉
树
.他们
为什么
不说
红
黑
树
就是二叉
树</e
浏览 2
提问于2015-11-08
得票数 1
回答已采纳
2
回答
为什么
红
黑
树
总是以零节为叶节,这意味着什么?
、
我不知道
为什么
我们
要用
零节点作为
红
黑
树
的叶节点。有人能解释一下它的用途吗?
浏览 1
提问于2020-02-12
得票数 4
回答已采纳
3
回答
红
黑
树
的直觉
、
、
我想知道
红
黑
树
是怎么工作的。我理解算法,如何修复插入和删除操作后的属性,但有些事情我不清楚。
为什么
红
黑
树
比二叉
树
更平衡?我想要理解的直觉,
为什么
旋转和固定
树
属性使
红
黑
树
更加平衡。 谢谢。
浏览 0
提问于2015-04-23
得票数 4
回答已采纳
3
回答
使用STL内部实现
红
黑
树
、
、
、
我知道我的STL (随g++ 4.x.x一起提供)使用
红
黑
树
来实现诸如地图之类的容器。是否可以直接使用STL内部的
红
黑
树
。如果是这样的话,是怎么做的?如果不是,
为什么
不呢?
为什么
STL不暴露
红
黑
树
呢?编辑:我正在研究使用
红
黑
树
作为插入时额外的分配器构造函数调用的解决方案。参见。我的STL使用
红</em
浏览 3
提问于2012-07-08
得票数 12
回答已采纳
1
回答
地图与字典实现的差异
、
、
我知道地图在哪里或在哪里使用字典有什么不同,但我想知道
为什么
.NET中的.NET中的应该使用封面下的链接列表,而且我知道std::map<K,T> (C++)被实现为一棵
红
黑
树
。
为什么
它们在封面下不一样,性能是否有一些差异(我知道C++数据结构是为其优化的),或者
为什么
.NET字典实际上是封面和C++ std::map下面的链接列表,然后是一棵
红
黑
树
,据我所知,这些
树
是完全不同的数据结构,主
要用<
浏览 2
提问于2011-04-21
得票数 2
回答已采纳
2
回答
堆和
红
黑
树
有什么区别?
、
、
我们知道堆和
红
黑
树
都有以下特性: 那么,既然
红
黑
树
的实现和操作很困难,我们
为什么
不直接用堆代替
红
黑
树
呢?我很困惑。
浏览 3
提问于2013-05-14
得票数 8
1
回答
红
黑
树
与BST的高度特性
、
、
、
、
考虑到我们只想将BST转换为
红
黑
树
,只需着色,而不做任何其他更改。
为什么
高度为2*log n的二进制搜索
树
并不总是使用上述事实转换为
红
黑
树
,而完全平衡的BST总是可以通过着色转换为
红
黑
树
?
浏览 19
提问于2020-12-04
得票数 2
回答已采纳
1
回答
为什么
在
红
黑
树上使用堆?
、
、
、
、
与堆的O(n)清除相比,
红
黑
树
可以支持O(logn)去除。谢谢。
浏览 3
提问于2019-03-21
得票数 3
1
回答
红
黑
树
和AVL
树
是否具有相同的平衡条件?
、
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是合法的R-B
树
吗?或者我应该让它保持
浏览 1
提问于2017-03-21
得票数 1
3
回答
Linux 2.6完全公平调度器内部
、
、
本文研究的是在链路上使用
红
黑
树
数据结构的文件系统的调度算法 我的问题是:在CFS中使用
红
黑
树
的目的是什么,
为什么
不能使用AVL
树
?
浏览 2
提问于2012-06-27
得票数 2
回答已采纳
1
回答
Avl
树
与
红
黑
树
的比较
、
、
、
、
1- #搜索>> #插入和#deletions=0,这是哪一棵
树
?(Avl或
红
黑
树
)(答案是Avl)3- #insertions=#deletions和#searches=0,那是哪棵
树
?(Avl或
红
黑
树</em
浏览 3
提问于2015-01-08
得票数 1
回答已采纳
2
回答
2-3-4
树
的应用
2-3-4
树
的用途是什么?它们是否广泛应用于提供更好性能的应用程序? 编辑:哪些算法最能利用2-3-4
树
?
浏览 1
提问于2011-02-20
得票数 5
回答已采纳
3
回答
为什么
这个二叉
树
不能是一棵红色的
黑
树
?
我有一个问题要解释
为什么
这棵平衡的
树
不能是一棵红色的
黑
树
,还想用一次旋转就把它转换成一棵红色的
黑
树
:
为什么
这个二叉
树
不能是一棵
红
黑
树
呢?
浏览 0
提问于2018-11-14
得票数 0
回答已采纳
5
回答
从有序列表构建树
、
、
我认为一个接一个地添加它们会有很差的性能(例如AVL
树
),因为它需要重新排序很多
树
。 我的问题是,我应该如何创建这个集合?以一种尽可能快的方式建立一棵平衡的
树
?
浏览 3
提问于2009-02-23
得票数 1
回答已采纳
2
回答
红
黑
树
是如何工作的?
、
、
、
有很多关于
红
黑
树
的问题,但没有一个回答它们是如何工作的。
为什么
叫
红
黑
呢?这如何保持
树
的平衡(从而提高不平衡的正常二进制搜索
树
的性能)?我只是想了解一下它的工作原理和原因。
浏览 4
提问于2011-04-28
得票数 20
回答已采纳
1
回答
红
黑
树
和着色的条件
、
、
、
、
最近,我想到了通过着色将BST转换为RB
树
。 我的意思是,我们可以仅通过着色将BST转换为RB
树
的充要条件是什么,而不需要对BST进行任何其他更改?
浏览 1
提问于2020-12-04
得票数 1
6
回答
avl树上的
红
黑
树
、
、
除了节点中的红色和黑色之外,AVL和红色黑色
树
都是自平衡的。选择
红
黑
树
而不是AVL
树
的主要原因是什么?
红
黑
树
的应用是什么?
浏览 1
提问于2012-12-13
得票数 137
1
回答
C++ STL中的
红
黑
树
、
在当前的C++ STL中,
红
黑
树
在哪里使用?(我假设地图和集合做?)
红
黑
树
使用2-3
树
(即只有左或右可以是红色的)还是2-3-4
树
(即左、右都可以是红色的)?在STL中有
红
黑
树
库吗?
浏览 4
提问于2022-07-30
得票数 1
回答已采纳
2
回答
红
-
红
-
黑
树
中具有特定
黑
高的节点数
、
在作业作业中,我被要求回答一个关于“
红
-
红
-
黑
”
树
的问题。对一棵
红
-
红
-
黑
树
的描述(从互联网上的某个地方复制)是:每一个节点要么是红色的,要么是黑色的每个叶子(nil)是黑色的如果一个节点是红色的并且它的父节点是红色的,那么它的两个子节点都是黑色的从一个节点到一个后代叶的每条简单路径都包含相同数量的黑色节点(
浏览 0
提问于2012-01-29
得票数 1
2
回答
为什么
Red_Black
树
比2-3个
树
更好?
、
、
、
、
除了
红
-
黑
更容易实现。 在两棵
树
中,所有操作(插入、删除、查找)的时间复杂度似乎都为O(log )。我遗漏的这些操作之间有什么不同吗?我开始明白了,人们通常认为
红
-
黑
是最好的。(我听说编辑
为什么
红
黑
树
比AVL
树
(同一类)更快的原因之一是/EDIT在“应用到持久数据结构”方面的效率,因为重新平衡的效率;但这并没有回答我的问题。)
浏览 1
提问于2010-11-19
得票数 2
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
“红黑树”详解丨红黑树的应用场景
图解红黑树
JAVA红黑树
漫画:偶遇红黑树
什么是红黑树?详述排序红黑树的原理?用C语言实现红黑树算法。内附完整代码。
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
云直播
活动推荐
运营活动
广告
关闭
领券