1回答
在Linux内核中，为了存储进程的内存区域，Linux同时使用链表和红黑树。是一个函数，它通过红黑树定位vm_end字段大于传递地址的第一个内存区域。但是，我发现在find_vma()中没有对红黑树的保护(比如锁)。如果另一个线程同时调用函数来删除树上的某些元素，该怎么办？
浏览 0提问于2015-11-27得票数 5
例如： 41 11 75 9 11 4 7但是，如果不平衡树是R-B树，如下所示：/ \\ / // \\这是合法的R-B<em
浏览 1提问于2017-03-21得票数 1
3回答
使用STL内部实现红黑树
、、、
我知道我的STL (随g++ 4.x.x一起提供)使用红黑树来实现诸如地图之类的容器。是否可以直接使用STL内部的红黑树。如果是这样的话，是怎么做的？如果不是，为什么不呢?为什么STL不暴露红黑树呢？编辑:我正在研究使用红黑</e
浏览 3提问于2012-07-08得票数 12
回答已采纳
1回答
在当前的C++ STL中，红黑树在哪里使用？(我假设地图和集合做？)红黑树使用2-3树(即只有左或右可以是红色的)还是2-3-4树(即左、右都可以是红色的)？在STL中有红黑树库吗？
浏览 4提问于2022-07-30得票数 1
回答已采纳
1回答
Avl树与红黑树的比较
、、、、
我明天要考试，我的笔记上有3道题我听不懂。2- #insertions>0和#searches=#deletions=0，那是哪棵树？(Avl或红黑树)(答案是红黑)
3- #insertions=#deletions和#searches=0，那是哪棵树？(Av
浏览 3提问于2015-01-08得票数 1
回答已采纳
4回答
可能重复：
当然，我以前没有看过10次讲座，但是为什么在进入理论之前没有真实世界的例子呢？有人能给出一个例子并解释为什么红黑树是一种基本的数据结构吗？
浏览 4提问于2012-01-06得票数 5
1回答
什么是红黑树上的叶子？
、、、
我正在研究来自CLRS的红黑树。关于讨论红黑树特性的部分，我有两个问题.来自CLRS的文章如下：
如果节点是红色的，那么它的两
浏览 2提问于2015-11-08得票数 1
回答已采纳
1回答
红黑树和着色的条件
、、、、
最近，我想到了通过着色将BST转换为RB树。
我的意思是，我们可以仅通过着色将BST转换为RB树的充要条件是什么，而不需要对BST进行任何其他更改？(即:仅检查最短路径和最长路径不超过最短路径的两倍，或特定高度或任何其他条件...)
浏览 1提问于2020-12-04得票数 1
Treemap在内部使用红黑树来实现。Treemap以Comparable<>或Comparator<>作为参数，红黑树用来在二叉树中插入数据。从Java8开始，一旦达到链表的threeshold，哈希映射就开始使用红黑树，以防哈希冲突。我的问题是，对于自定义类，我实现了equals()和hashcode()，但没有比较器
浏览 1提问于2021-06-24得票数 2
1回答
红黑树与BST的高度特性
、、、、
考虑到我们只想将BST转换为红黑树，只需着色，而不做任何其他更改。 为什么高度为2*log n的二进制搜索树并不总是使用上述事实转换为红黑树，而完全平衡的BST总是可以通过着色转换为红黑树？
浏览 19提问于2020-12-04得票数 2
回答已采纳
1回答
红黑色树的最大高度为2 * log(n+1)，因此如果节点数为15，则最大高度应为2 * log(16)或8。我一直试图在只使用15节点的情况下绘制一棵高度为8的红黑树，但如果不打破红黑树的规则，我就无法做到这一点。如何使用15节点创建高度为8的红黑树？
浏览 4提问于2017-04-21得票数 2
1回答
我在尝试实现一棵简单的红黑树。节点包含key:int和value:string的字段。我没有见过在树中存储相同密钥的例子。但是在C++或TreeMap中都有使用红黑树的multimap类，它可以存储两个或更多相同的密钥。那么，红黑树商店只有唯一的钥匙吗？这方面是否有严格的规则
浏览 0提问于2018-02-19得票数 0
回答已采纳
在作业作业中，我被要求回答一个关于“红-红-黑”树的问题。对一棵红-红-黑树的描述(从互联网上的某个地方复制)是：每一个节点要么是红色的，要么是黑色的每个叶子(nil)是黑色的如果一个节点是红色的</e
浏览 0提问于2012-01-29得票数 1
3回答
红黑树的直觉
、、
我想知道红黑树是怎么工作的。我理解算法，如何修复插入和删除操作后的属性，但有些事情我不清楚。为什么红黑树比二叉树更平衡？我想要理解的直觉，为什么旋转和固定树属性使红黑树更加平衡。
谢谢。
浏览 0提问于2015-04-23得票数 4
回答已采纳
2回答
有人看到STL的实现吗? stl::set不是作为红黑树实现的吗？
我问的原因是，在我的实验中，B树的性能比std::set (和其他红黑树实现)高出2到4倍，这取决于B的值。我很好奇，当数据结构看起来更快的时候，是否有令人信服的理由使用红黑树。
浏览 2提问于2014-10-24得票数 8
回答已采纳
2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议
腾讯云开发者
