腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3727)
视频
沙龙
1
回答
内核中的
红
黑
树
不受保护吗?
linux
、
linux-kernel
、
red-black-tree
在
Linux
内核中,为了存储进程的内存区域,
Linux
同时使用链表和
红
黑
树
。是一个函数,它通过
红
黑
树
定位vm_end字段大于传递地址的第一个内存区域。但是,我发现在find_vma()中没有对红
黑
树
的保护(比如锁)。如果另一个线程同时调用函数来删除树上的某些元素,该怎么办?
浏览 0
提问于2015-11-27
得票数 5
4
回答
红
黑
树
很有用的地方
data-structures
可能重复: 当然,我以前没有看过10次讲座,但是为什么在进入理论之前没有真实世界的例子呢?有人能给出一个例子并解释为什么
红
黑
树
是一种基本的数据结构吗?
浏览 4
提问于2012-01-06
得票数 5
2
回答
2-3-4
树
的
应用
binary-tree
2-3-4
树
的用途是什么?它们是否广泛
应用
于提供更好性能的
应用
程序? 编辑:哪些算法最能利用2-3-4
树
?
浏览 1
提问于2011-02-20
得票数 5
回答已采纳
6
回答
avl树上的
红
黑
树
algorithm
、
data-structures
、
red-black-tree
除了节点中的红色和黑色之外,AVL和红色黑色
树
都是自平衡的。选择
红
黑
树
而不是AVL
树
的主要原因是什么?
红
黑
树
的
应用
是什么?
浏览 1
提问于2012-12-13
得票数 137
1
回答
红
黑
树
和AVL
树
是否具有相同的平衡条件?
algorithm
、
data-structures
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是合法的R-B
树
吗?或者我应该让它保持
浏览 1
提问于2017-03-21
得票数 1
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
回答已采纳
2
回答
实用主义者对
树
型数据结构
应用
的困惑
data-structures
、
tree
长期以来,我一直在学习数据结构和算法,对于
红
黑
树
、显示
树
等著名数据结构的实际
应用
还不确定。 它们在实践中是否得到了广泛的
应用
?如果有的话,举个例子。与B
树
不同,B
树
的结构可以保留并保存在磁盘中,
红
黑
和显示<em
浏览 1
提问于2011-09-06
得票数 2
回答已采纳
1
回答
什么是
红
黑
树上的叶子?
algorithm
、
binary-search-tree
、
red-black-tree
、
clrs
我正在研究来自CLRS的
红
黑
树
。关于讨论
红
黑
树
特性的部分,我有两个问题.来自CLRS的文章如下: 每个节点要么是红色要么是黑色。首先,它说
红
黑
树
就是二叉
树
.他们为什么不说
红
黑
树
就是二叉
树
。我认为<em
浏览 2
提问于2015-11-08
得票数 1
回答已采纳
1
回答
红
黑
树
和着色的条件
algorithm
、
data-structures
、
graph
、
tree
、
red-black-tree
最近,我想到了通过着色将BST转换为RB
树
。 我的意思是,我们可以仅通过着色将BST转换为RB
树
的充要条件是什么,而不需要对BST进行任何其他更改?
浏览 1
提问于2020-12-04
得票数 1
5
回答
在Java的TreeSet和TreeMap中使用哪种树?
java
、
collections
、
tree
它们是AVL
树
、
红
黑
树
还是其他什么?
浏览 1
提问于2010-08-27
得票数 18
回答已采纳
4
回答
红
黑
树
的
应用
algorithm
、
data-structures
、
tree
、
red-black-tree
红
黑
(RB)
树
的
应用
是什么?是否存在只能使用RB
树
而不能使用其他数据结构的
应用
程序?
浏览 0
提问于2010-10-11
得票数 44
3
回答
为什么基于
红
黑
树
的java TreeMap实现?
java
、
algorithm
、
binary-search-tree
、
avl-tree
、
red-black-tree
的第三段说:“由于AVL
树
更严格地平衡,所以对于查找密集型
应用
程序,它们比
红
黑
树
更快。” 那么,不应该使用AVL
树
而不是
红
黑
树
来实现吗(因为基于散列的数据结构将有更多的查找密集型
应用
程序)?
浏览 0
提问于2013-02-18
得票数 13
回答已采纳
3
回答
使用STL内部实现
红
黑
树
c++
、
stl
、
tree
、
red-black-tree
我知道我的STL (随g++ 4.x.x一起提供)使用
红
黑
树
来实现诸如地图之类的容器。是否可以直接使用STL内部的
红
黑
树
。如果是这样的话,是怎么做的?如果不是,为什么不呢?为什么STL不暴露
红
黑
树
呢?编辑:我正在研究使用
红
黑
树
作为插入时额外的分配器构造函数调用的解决方案。参见。我的STL使用
红
黑
树</
浏览 3
提问于2012-07-08
得票数 12
回答已采纳
1
回答
C++ STL中的
红
黑
树
c++
、
red-black-tree
在当前的C++ STL中,
红
黑
树
在哪里使用?(我假设地图和集合做?)
红
黑
树
使用2-3
树
(即只有左或右可以是红色的)还是2-3-4
树
(即左、右都可以是红色的)?在STL中有
红
黑
树
库吗?
浏览 4
提问于2022-07-30
得票数 1
回答已采纳
3
回答
红
黑
树
的直觉
algorithm
、
binary-tree
、
red-black-tree
我想知道
红
黑
树
是怎么工作的。我理解算法,如何修复插入和删除操作后的属性,但有些事情我不清楚。为什么
红
黑
树
比二叉
树
更平衡?我想要理解的直觉,为什么旋转和固定
树
属性使
红
黑
树
更加平衡。 谢谢。
浏览 0
提问于2015-04-23
得票数 4
回答已采纳
2
回答
红
-
红
-
黑
树
中具有特定
黑
高的节点数
data-structures
、
red-black-tree
在作业作业中,我被要求回答一个关于“
红
-
红
-
黑
”
树
的问题。对一棵
红
-
红
-
黑
树
的描述(从互联网上的某个地方复制)是:每一个节点要么是红色的,要么是黑色的每个叶子(nil)是黑色的如果一个节点是红色的并且它的父节点是红色的,那么它的两个子节点都是黑色的从一个节点到一个后代叶的每条简单路径都包含相同数量的黑色节点(
浏览 0
提问于2012-01-29
得票数 1
1
回答
红
黑
树
与BST的高度特性
algorithm
、
data-structures
、
graph
、
tree
、
red-black-tree
考虑到我们只想将BST转换为
红
黑
树
,只需着色,而不做任何其他更改。 为什么高度为2*log n的二进制搜索
树
并不总是使用上述事实转换为
红
黑
树
,而完全平衡的BST总是可以通过着色转换为
红
黑
树
?
浏览 19
提问于2020-12-04
得票数 2
回答已采纳
2
回答
堆和
红
黑
树
有什么区别?
data-structures
、
heap
、
red-black-tree
我们知道堆和
红
黑
树
都有以下特性: 那么,既然
红
黑
树
的实现和操作很困难,我们为什么不直接用堆代替
红
黑
树
呢?我很困惑。
浏览 3
提问于2013-05-14
得票数 8
1
回答
不带比较器的java 8 Hashmap中的
红
黑
树
实现
java
、
collections
Treemap在内部使用
红
黑
树
来实现。Treemap以Comparable<>或Comparator<>作为参数,
红
黑
树
用来在二叉
树
中插入数据。从Java8开始,一旦达到链表的threeshold,哈希映射就开始使用
红
黑
树
,以防哈希冲突。我的问题是,对于自定义类,我实现了equals()和hashcode(),但没有比较器,并使用这个自定义类作为hashmap中的键,那么在没有比较器的情况下,
浏览 1
提问于2021-06-24
得票数 2
1
回答
红
黑
树
能包含具有相同密钥的节点吗?
c#
、
data-structures
、
tree
、
treemap
、
multimap
我在尝试实现一棵简单的
红
黑
树
。节点包含key:int和value:string的字段。我没有见过在
树
中存储相同密钥的例子。但是在C++或TreeMap中都有使用
红
黑
树
的multimap类,它可以存储两个或更多相同的密钥。那么,
红
黑
树
商店只有唯一的钥匙吗?这方面是否有严格的规则或普遍的定义?P.S.:Imho,因为
红
黑
树
是二进制搜索
树
,所以它不能存
浏览 0
提问于2018-02-19
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
“红黑树”详解丨红黑树的应用场景
图解红黑树
JAVA红黑树
漫画:偶遇红黑树
算力 | 手写红黑树
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券