腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(1970)
视频
沙龙
1
回答
什么是
红
黑
树上的叶子?
algorithm
、
binary-search-tree
、
red-black-tree
、
clrs
我正在研究来自
CLRS
的
红
黑
树
。关于讨论
红
黑
树
特性的部分,我有两个问题.来自
CLRS
的文章如下: 每个节点要么是红色要么是黑色。首先,它说
红
黑
树
就是二叉
树
.他们为什么不说
红
黑
树
就是二
浏览 2
提问于2015-11-08
得票数 1
回答已采纳
1
回答
CLRS
红
黑
树
删除
c
、
red-black-tree
、
clrs
我从关于
红
黑
树
的
CLRS
章节中复制了伪代码,也是基于this实现的。我复制的代码在
删除
根节点时不能正常工作(根节点在修复之前没有改变,我认为这是由于错误的移植),我找不出原因。
浏览 48
提问于2020-09-16
得票数 1
1
回答
红
黑
树
插入
CLRS
c++
、
binary-tree
、
red-black-tree
该算法在
CLRS
3中进行了描述。看上去不对。我试过工具,但插入效果不佳。
浏览 1
提问于2014-10-26
得票数 2
6
回答
avl树上的
红
黑
树
algorithm
、
data-structures
、
red-black-tree
除了节点中的红色和黑色之外,AVL和红色黑色
树
都是自平衡的。选择
红
黑
树
而不是AVL
树
的主要原因是什么?
红
黑
树
的应用是什么?
浏览 1
提问于2012-12-13
得票数 137
1
回答
如何增强AVL
树
?
java
、
data-structures
、
avl-tree
我想增加一个avl
树
,以便向每个节点添加额外的属性,比如它包含的节点数(即它的子树中的节点数)。 从这里的avl实现代码( )中,我想向它添加某些代码,以便每个节点都包含一个size元素。
浏览 2
提问于2013-02-06
得票数 2
3
回答
红
黑
树
的直觉
algorithm
、
binary-tree
、
red-black-tree
我想知道
红
黑
树
是怎么工作的。我理解算法,如何修复插入和
删除
操作后的属性,但有些事情我不清楚。为什么
红
黑
树
比二叉
树
更平衡?我想要理解的直觉,为什么旋转和固定
树
属性使
红
黑
树
更加平衡。 谢谢。
浏览 0
提问于2015-04-23
得票数 4
回答已采纳
1
回答
红
黑
树
和AVL
树
是否具有相同的平衡条件?
algorithm
、
data-structures
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是合法的R-B
树
吗?或者我应该让它保持
浏览 1
提问于2017-03-21
得票数 1
1
回答
为什么TreeSet的搜索时间是O(nlogn)?
algorithms
、
trees
我天真地认为,在最坏的情况下,应该是O(n),因为Tree可能会变得细长和不平衡。
浏览 0
提问于2016-10-26
得票数 0
回答已采纳
1
回答
基于
红
黑
树
的TreeMap在JAVA中的实现
java
、
treemap
、
red-black-tree
根据JAVA文档:
红
黑
树
是一种自平衡二叉
树
,是计算机科学中使用的一种数据结构。自我平衡是通过用两种颜色之一(通常称为“红色”和“黑色”,也就是
树
的名称)绘制每个节点来实现的,其方式是使绘制的
树
满足某
浏览 5
提问于2014-01-24
得票数 31
回答已采纳
2
回答
2-3-4
树
的应用
binary-tree
2-3-4
树
的用途是什么?它们是否广泛应用于提供更好性能的应用程序? 编辑:哪些算法最能利用2-3-4
树
?
浏览 1
提问于2011-02-20
得票数 5
回答已采纳
1
回答
WAVL (弱AVL)和红色
黑
树
有什么区别?
binary-search-tree
、
avl-tree
、
red-black-tree
WAVL (弱AVL)和红色
黑
树
有什么区别?是否有特定的理由在RB上使用WAVL?
浏览 6
提问于2017-03-27
得票数 3
回答已采纳
1
回答
二叉
树
VS
红
黑
树
的搜索代价
time-complexity
、
binary-search-tree
、
red-black-tree
我知道
红
黑
树
只是一个平衡的二进制搜索
树
。所以我计算了元素数量为2^n的数据集的平均搜索成本(基本上是比较次数)。数据的设计方式是,它将形成完美的二进制搜索
树
。然而,在计算了平均成本后,我意识到
红
黑
树
的计算平均搜索成本略高于完全平衡的二进制搜索
树
。下面是我的表格: 4095 | 11.0029
浏览 0
提问于2018-04-08
得票数 1
1
回答
红
黑
树
是如何与2-3-4
树
同构的?
algorithm
、
data-structures
、
b-tree
、
red-black-tree
、
2-3-4-tree
我对红
黑
树
和2-3-4
树
都有基本的理解,以及它们是如何保持高度平衡的,以确保最坏的操作是O(n logn)。但是,我无法理解的这篇文章 2-3-4
树
是
红
黑
树
的等距,这意味着它们是等价的数据结构,换句话说,每2-3-4
树
至少存在一棵具有相同数据元素的
红
-
黑
树
。此外,对2-3-4
树
的插入和
删除
操作会导致节点扩展、分裂和合并,这与
红
黑</em
浏览 1
提问于2012-01-06
得票数 6
1
回答
Avl
树
与
红
黑
树
的比较
performance
、
data-structures
、
tree
、
avl-tree
、
red-black-tree
1- #搜索>> #插入和#deletions=0,这是哪一棵
树
?(Avl或
红
黑
树
)(答案是Avl)3- #insertions=#deletions和#searches=0,那是哪棵
树
?(Avl或
红
黑
树</em
浏览 3
提问于2015-01-08
得票数 1
回答已采纳
4
回答
红
黑
树
很有用的地方
data-structures
可能重复: 当然,我以前没有看过10次讲座,但是为什么在进入理论之前没有真实世界的例子呢?有人能给出一个例子并解释为什么
红
黑
树
是一种基本的数据结构吗?
浏览 4
提问于2012-01-06
得票数 5
1
回答
内核中的
红
黑
树
不受保护吗?
linux
、
linux-kernel
、
red-black-tree
在Linux内核中,为了存储进程的内存区域,Linux同时使用链表和
红
黑
树
。是一个函数,它通过
红
黑
树
定位vm_end字段大于传递地址的第一个内存区域。但是,我发现在find_vma()中没有对红
黑
树
的保护(比如锁)。如果另一个线程同时调用函数来
删除
树上的某些元素,该怎么办?
浏览 0
提问于2015-11-27
得票数 5
2
回答
红
黑
树
是如何工作的?
algorithm
、
language-agnostic
、
binary-tree
、
red-black-tree
有很多关于
红
黑
树
的问题,但没有一个回答它们是如何工作的。为什么叫
红
黑
呢?这如何保持
树
的平衡(从而提高不平衡的正常二进制搜索
树
的性能)?我只是想了解一下它的工作原理和原因。
浏览 4
提问于2011-04-28
得票数 20
回答已采纳
3
回答
为什么基于
红
黑
树
的java TreeMap实现?
java
、
algorithm
、
binary-search-tree
、
avl-tree
、
red-black-tree
的第三段说:“由于AVL
树
更严格地平衡,所以对于查找密集型应用程序,它们比
红
黑
树
更快。” 那么,不应该使用AVL
树
而不是
红
黑
树
来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)?
浏览 0
提问于2013-02-18
得票数 13
回答已采纳
1
回答
红
黑
树
和着色的条件
algorithm
、
data-structures
、
graph
、
tree
、
red-black-tree
最近,我想到了通过着色将BST转换为RB
树
。 我的意思是,我们可以仅通过着色将BST转换为RB
树
的充要条件是什么,而不需要对BST进行任何其他更改?
浏览 1
提问于2020-12-04
得票数 1
2
回答
2-3-4-
树
与
红
黑
树
之间的关系是什么
algorithm
这两种类型的
树
是如何等效的?
浏览 1
提问于2012-08-04
得票数 4
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
“红黑树”详解丨红黑树的应用场景
图解红黑树
JAVA红黑树
漫画:偶遇红黑树
什么是红黑树?详述排序红黑树的原理?用C语言实现红黑树算法。内附完整代码。
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券