腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3142)
视频
沙龙
1
回答
内核
中的
红
黑
树
不受保护吗?
linux
、
linux-kernel
、
red-black-tree
在
Linux
内核
中,为了存储进程的内存区域,
Linux
同时使用链表和
红
黑
树
。是一个函数,它通过
红
黑
树
定位vm_end字段大于传递地址的第一个内存区域。但是,我发现在find_vma()中没有对红
黑
树
的保护(比如锁)。如果另一个线程同时调用函数来删除树上的某些元素,该怎么办?
浏览 0
提问于2015-11-27
得票数 5
2
回答
Linux
内核
中的哈希表
data-structures
、
linux-kernel
Linux
内核
有没有在
内核
代码中使用的通用散列表实现?我知道链表、
红
黑
树
和基数
树
是可用的,但还没有找到通用哈希表实现的参考,尽管我知道哈希表
在
核心
内核
中被大量使用。
浏览 2
提问于2011-03-31
得票数 22
回答已采纳
4
回答
红
黑
树
很有用的地方
data-structures
可能重复: 当然,我以前没有看过10次讲座,但是为什么
在
进入理论之前没有真实世界的例子呢?有人能给出一个例子并解释为什么
红
黑
树
是一种基本的数据结构吗?
浏览 4
提问于2012-01-06
得票数 5
4
回答
红
黑
树
的应用
algorithm
、
data-structures
、
tree
、
red-black-tree
红
黑
(RB)
树
的应用是什么?是否存在只能使用RB
树
而不能使用其他数据结构的应用程序?
浏览 0
提问于2010-10-11
得票数 44
6
回答
avl树上的
红
黑
树
algorithm
、
data-structures
、
red-black-tree
除了节点中的红色和黑色之外,AVL和红色黑色
树
都是自平衡的。选择
红
黑
树
而不是AVL
树
的主要原因是什么?
红
黑
树
的应用是什么?
浏览 1
提问于2012-12-13
得票数 137
2
回答
2-3-4
树
的应用
binary-tree
2-3-4
树
的用途是什么?它们是否广泛应用于提供更好性能的应用程序? 编辑:哪些算法最能利用2-3-4
树
?
浏览 1
提问于2011-02-20
得票数 5
回答已采纳
1
回答
红
黑
树
和AVL
树
是否具有相同的平衡条件?
algorithm
、
data-structures
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是合法的R-B
树
吗?或者我应该让它保持
浏览 1
提问于2017-03-21
得票数 1
2
回答
将u32映射到指针的低开销方案
algorithm
、
linux-kernel
基本上,我想设置一个映射/hash/,它将一个惟一的u32映射到一个惟一的指针值(在当前映射集中是唯一的)。它的核心是u32是由DMA引擎看到的缓冲区的物理地址,指针是关于该缓冲区的上下文blob,包含缓冲区本身和关于缓冲区的其他元数据。当我从DMA引擎得到一些事件时,它会提供u32,我想从中找到上下文blob以进行进一步的处理(比如释放DMA映射、释放缓冲区等)。DMA引擎只能返回u32物理地址。有没有一些低开销的快速方案来完成这种映射,而不需要提出一些工作良好的散列函数?顺便说一句,有没有好的哈希函数可以很好地工作(没有冲突?)对于这种类型的映射? 可以同时存在的映射的总数是一些固定的小数
浏览 0
提问于2013-04-27
得票数 0
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
1
回答
C++ STL中的
红
黑
树
c++
、
red-black-tree
在当前的C++ STL中,
红
黑
树
在哪里使用?(我假设地图和集合做?)
红
黑
树
使用2-3
树
(即只有左或右可以是红色的)还是2-3-4
树
(即左、右都可以是红色的)?
在
STL中有
红
黑
树
库吗?
浏览 4
提问于2022-07-30
得票数 1
回答已采纳
2
回答
红
-
红
-
黑
树
中具有特定
黑
高的节点数
data-structures
、
red-black-tree
在
作业作业中,我被要求回答一个关于“
红
-
红
-
黑
”
树
的问题。对一棵
红
-
红
-
黑
树
的描述(从互联网上的某个地方复制)是:每一个节点要么是红色的,要么是黑色的每个叶子(nil)是黑色的如果一个节点是红色的并且它的父节点是红色的,那么它的两个子节点都是黑色的从一个节点到一个后代叶的每条简单路径都包含相同数量的
浏览 0
提问于2012-01-29
得票数 1
1
回答
红
黑
树
能包含具有相同密钥的节点吗?
c#
、
data-structures
、
tree
、
treemap
、
multimap
我
在
尝试实现一棵简单的
红
黑
树
。节点包含key:int和value:string的字段。我没有见过
在
树
中存储相同密钥的例子。但是
在
C++或TreeMap中都有使用
红
黑
树
的multimap类,它可以存储两个或更多相同的密钥。那么,
红
黑
树
商店只有唯一的钥匙吗?这方面是否有严格的规则或普遍的定义?P.S.:Imho,因为
红
黑
树<
浏览 0
提问于2018-02-19
得票数 0
回答已采纳
1
回答
不带比较器的java 8 Hashmap中的
红
黑
树
实现
java
、
collections
Treemap在内部使用
红
黑
树
来实现。Treemap以Comparable<>或Comparator<>作为参数,
红
黑
树
用来
在
二叉
树
中插入数据。从Java8开始,一旦达到链表的threeshold,哈希映射就开始使用
红
黑
树
,以防哈希冲突。我的问题是,对于自定义类,我实现了equals()和hashcode(),但没有比较器,并使用这个自定义类作为hashmap中的键,那么<e
浏览 1
提问于2021-06-24
得票数 2
1
回答
为什么
在
红
黑
树上使用堆?
data-structures
、
tree
、
heap
、
red-black-tree
、
red-black-tree-insertion
与堆的O(n)清除相比,
红
黑
树
可以支持O(logn)去除。谢谢。
浏览 3
提问于2019-03-21
得票数 3
1
回答
如何创建最大高度的
红
黑
树
?
algorithm
、
binary-tree
、
red-black-tree
红
黑色
树
的最大高度为2 * log(n+1),因此如果节点数为15,则最大高度应为2 * log(16)或8。我一直试图
在
只使用15节点的情况下绘制一棵高度为8的
红
黑
树
,但如果不打破
红
黑
树
的规则,我就无法做到这一点。如何使用15节点创建高度为8的
红
黑
树
?
浏览 4
提问于2017-04-21
得票数 2
2
回答
是否有任何std::set实现不使用
红
黑
树
?
c++
、
data-structures
、
stl
、
b-tree
、
red-black-tree
stl::set不是作为
红
黑
树
实现的吗? 我问的原因是,
在
我的实验中,B
树
的性能比std::set (和其他
红
黑
树
实现)高出2到4倍,这取决于B的值。我很好奇,当数据结构看起来更快的时候,是否有令人信服的理由使用
红
黑
树
。
浏览 2
提问于2014-10-24
得票数 8
回答已采纳
1
回答
内核
3中正在运行的进程的链接列表。*
process
、
linux-kernel
、
scheduling
在
较老的
内核
中,有一个run_list结构作为task_struct的成员。我如何在
内核
3中做这样的事情呢?例如,跟踪正在运行的进程的列表,但我不知道在
内核
3中哪个结构被定义为这样的列表。
浏览 2
提问于2013-08-04
得票数 2
回答已采纳
1
回答
WAVL (弱AVL)和红色
黑
树
有什么区别?
binary-search-tree
、
avl-tree
、
red-black-tree
WAVL (弱AVL)和红色
黑
树
有什么区别?是否有特定的理由
在
RB上使用WAVL?
浏览 6
提问于2017-03-27
得票数 3
回答已采纳
5
回答
在哪些语言中,关联数组是使用redblack
树
而不是hashtable实现的?
algorithm
、
programming-languages
、
hashtable
维基百科: 有人知道用redblack
树
实现关联数组的语言吗?
浏览 2
提问于2010-09-11
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
什么是树
“红黑树”详解丨红黑树的应用场景
图解|深入揭秘 epoll 是如何实现 IO 多路复用的!
Linux进程调度:完全公平调度器CFS
通俗易懂的红黑树图解(上)
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券