腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1593)
视频
沙龙
1
回答
为什么
红
黑
树
只
在
插入
的
节点
的
叔叔
是
黑色
时
才
旋转
?
有人
能
解释一下
它
的
属性
背后
的
逻辑
吗
?
data-structures
、
tree
、
binary-search-tree
、
red-black-tree
所以最近我一直
在
分析Red black
树
和它
的
属性
,并试图解释
为什么
它们
是
这样
的
,我知道这些约束
是
用来保持
树
的
平衡和效率
的
,同时保持
它
的
高度,但我仍然找不到一种方法来清楚地理解
为什么
我们
只
在
新
插入
节点
的
叔叔
是
黑色<
浏览 32
提问于2020-04-12
得票数 0
回答已采纳
2
回答
为什么
红
黑
树
总是以零节为叶节,这意味着什么?
data-structures
、
red-black-tree
我不知道
为什么
我们要用零
节点
作为
红
黑
树
的
叶
节点
。
有人
能
解释一下
它
的
用途
吗
?
浏览 1
提问于2020-02-12
得票数 4
回答已采纳
3
回答
在
红
黑
树
旋转
中,是否保留了所有
节点
的
黑色
高度?
tree
、
binary-tree
、
binary-search-tree
、
red-black-tree
、
red-black-tree-insertion
我
是
在
一次考试中被问到这个问题
的
,但我并不完全相信老师
的
回答,我想问你对此有何看法。 A. (1)C. (1)和(2)老师声称
旋转
并不能保持
黑色
的
高度,答案
是</em
浏览 3
提问于2021-04-08
得票数 0
3
回答
红
黑
树
的
直觉
algorithm
、
binary-tree
、
red-black-tree
我想知道
红
黑
树
是
怎么工作
的
。我理解算法,如何修复
插入
和删除操作后
的
属性
,但有些事情我不清楚。
为什么
红
黑
树
比二叉
树
更平衡?我想要理解
的
直觉,
为什么
旋转
和固定
树
属性
使
红
黑
树
更加平衡。 谢谢。
浏览 0
提问于2015-04-23
得票数 4
回答已采纳
2
回答
红
黑
树
的
颜色有什么意义?
data-structures
、
tree
、
red-black-tree
我们知道AVL
树
更适合搜索,而
红
黑
树
更适合
插入
和删除,因为它们需要较少
的
旋转
,但是对
节点
着色
的
需要是什么呢?
浏览 1
提问于2020-08-08
得票数 0
2
回答
红
黑
树
是
如何工作
的
?
algorithm
、
language-agnostic
、
binary-tree
、
red-black-tree
有很多关于
红
黑
树
的
问题,但没有一个回答它们
是
如何工作
的
。
为什么
叫
红
黑
呢?这如何保持
树
的
平衡(从而提高不平衡
的
正常二进制搜索
树
的
性能)?我只是想了解一下
它
的
工作原理和原因。
浏览 4
提问于2011-04-28
得票数 20
回答已采纳
9
回答
红
黑
树
与AVL
树
的
区别
data-structures
、
tree
、
language-agnostic
、
avl-tree
、
red-black-tree
谁能
解释一下
这两种数据结构之间
的
主要区别是什么?我一直试图在网上找到一个突出不同之处/相似之处
的
来源,但我没有找到任何太有价值
的
东西。
在
什么情况下,其中一个会优先于另一个?
浏览 1
提问于2013-04-28
得票数 83
1
回答
确保从根到树叶
节点
的
每条路径都有相同数量
的
黑色
节点
(C)
c
、
tree
、
red-black-tree
为了大学
的
目的,我正在实现一棵
红
黑
树
,我被困在一个
属性
上,即从根到叶子
的
每条路径都应该有相同数目的
黑色
节点
。我已经
插入
了所需
的
所有函数:fixup, rotation, insertion,...But,我不知道如何处理这个函数。root); } else return; //no violation, same number of
浏览 2
提问于2021-04-11
得票数 0
回答已采纳
6
回答
avl树上
的
红
黑
树
algorithm
、
data-structures
、
red-black-tree
除了
节点
中
的
红色和
黑色
之外,AVL和红色
黑色
树
都是自平衡
的
。选择
红
黑
树
而不是AVL
树
的
主要原因是什么?
红
黑
树
的
应用是什么?
浏览 1
提问于2012-12-13
得票数 137
1
回答
红
黑
树
证明
algorithm
、
binary-tree
、
red-black-tree
我
在
最后
的
复习单上有个问题,上面说。对于n>1,一棵
红
黑
树
必须至少有一个红色
节点
.这对我来说是有意义
的
,因为如果n
是
偶数,则来自根
的
两个子树有不同
的
节点
数,因此必须至少有一个红色才能使所有路径保持相同
的
黑色
高度。还有另一个问题,就是
黑
高k
的
树
的
最小内部
节点
是</
浏览 2
提问于2016-03-13
得票数 0
回答已采纳
4
回答
插入
到
红
黑
树
中
algorithm
、
insert
、
tree
、
red-black-tree
我正在学习一门算法课程,
在
我
的
课程幻灯片中,有一个
插入
红
黑
树
的
示例:我
的
问题
是
,
为什么
我们不让"2“成为这里
的
叶
节点
呢?看起来,如果我们让
它
成为一个叶
节点
,那么就不会违反
红
黑
树
的
条件。
浏览 0
提问于2013-03-22
得票数 3
回答已采纳
1
回答
红
黑
树
和AVL
树
是否具有相同
的
平衡条件?
algorithm
、
data-structures
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是
R-B
树
,如下所示: 41 11 7 // \
浏览 1
提问于2017-03-21
得票数 1
1
回答
如何增强AVL
树
?
java
、
data-structures
、
avl-tree
我想增加一个avl
树
,以便向每个
节点
添加额外
的
属性
,比如
它
包含
的
节点
数(即
它
的
子树中
的
节点
数)。/** Here is the AVL-Node class for Completenes
浏览 2
提问于2013-02-06
得票数 2
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
2
回答
为什么
红色
节点
的
内部子
节点
在红色
黑
树
删除情况下不能为空,而被删除
的
黑色
节点
的
兄弟姐妹
是
红色
的
呢?
data-structures
、
binary-search-tree
、
red-black-tree
我正在读
的
红
黑
树
教程。 很明显,在看了一张图表之后,这是如何通过固定
黑色
的
高度恢复平衡
的
,但令人困惑
的
是
,
为什么
2会变成红色。那么,红色必须去某个地方,否则
树
的
黑色
高度就会受到影响,而我们确定
的<
浏览 1
提问于2014-05-06
得票数 1
1
回答
这个
红
黑
树
C#
的
实现正确
吗
?
c#
、
data-structures
请批评我
的
代码。我注意到我
的
最后一个断言失败,值为277。我期望该值为255 (1/2 500+10)。这是一个有效
的
测试,还是我做错了什么?
浏览 0
提问于2010-09-04
得票数 0
回答已采纳
1
回答
红
黑
树
--既然每片树叶都有两个空
的
子代,
为什么
还要称它们为
黑色
呢?
data-structures
、
tree
、
language-agnostic
、
red-black-tree
我一直在看关于
红
黑
树
的
CS讲座,
在
计算
树
的
黑色
高度
时
,每一棵
树
都将NULL
节点
算作
黑色
。
为什么
还要费心呢?例如,下面的
树
:如果我问你,这棵
树
的
黑色
高度是多少,你会说三。但是,如果我去掉所有的NULL
节点
(因为它们
是
隐含
的
),并再
浏览 15
提问于2016-09-17
得票数 1
1
回答
当转换成
红
黑
树
时
,有理由选择一种形式而不是另一种形式
吗
?
algorithm
、
data-structures
、
red-black-tree
我有一个链表/二叉
树
方法库,当标准容器不合适时使用--例如,当有不同类型
的
节点
时
,或者当我需要从二叉
树
转换到列表和返回
时
。
它
包括
红
黑
树
处理。台阶基本上
是
..。 将子树链接到
浏览 3
提问于2009-11-04
得票数 3
回答已采纳
1
回答
基于
红
黑
树
的
TreeMap
在
JAVA中
的
实现
java
、
treemap
、
red-black-tree
算法
是
那些
在
Cormen,Leiserson,和Rivest对算法
的
介绍
的
适应。
红
黑
树
是
一种自平衡二叉
树
,
是
计算机科学中使用
的
一种数据结构。自我平衡
是
通过用两种颜色之一(通常称为“红色”和“
浏览 5
提问于2014-01-24
得票数 31
回答已采纳
6
回答
为什么
std::map实现为
红
黑
树
?
c++
、
dictionary
、
data-structures
、
stl
、
binary-search-tree
为什么
将std::map实现为 有几种平衡 (BST)。选择
红
黑
树
的
设计权衡是什么?
浏览 1
提问于2011-03-13
得票数 211
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
通俗易懂的红黑树图解(上)
文心一言 VS 讯飞星火 VS chatgpt (172)-- 算法导论13.3 1题
文心一言 VS 讯飞星火 VS chatgpt (175)-- 算法导论13.3 4题
图解红黑树
文心一言 VS 讯飞星火 VS chatgpt (178)-- 算法导论13.4 1题
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券