1回答
在Linux内核中，为了存储进程的内存区域，Linux同时使用链表和红黑树。是一个函数，它通过红黑树定位vm_end字段大于传递地址的第一个内存区域。但是，我发现在find_vma()中没有对红黑树的保护(比如锁)。如果另一个线程同时调用函数来删除树上的某些元素，该怎么办？
浏览 0提问于2015-11-27得票数 5
4回答
可能重复：
当然，我以前没有看过10次讲座，但是为什么在进入理论之前没有真实世界的例子呢？有人能给出一个例子并解释为什么红黑树是一种基本的数据结构吗？
浏览 4提问于2012-01-06得票数 5
2回答
Linux内核有没有在内核代码中使用的通用散列表实现？我知道链表、红黑树和基数树是可用的，但还没有找到通用哈希表实现的参考，尽管我知道哈希表在核心内核中被大量使用。
浏览 2提问于2011-03-31得票数 22
回答已采纳
3回答
红黑树的直觉
、、
我想知道红黑树是怎么工作的。我理解算法，如何修复插入和删除操作后的属性，但有些事情我不清楚。为什么红黑树比二叉树更平衡？我想要理解的直觉，为什么旋转和固定树属性使红黑树更加平衡。
谢谢。
浏览 0提问于2015-04-23得票数 4
回答已采纳
例如： 41 11 75 9 11 4 7但是，如果不平衡树是R-B树，如下所示：/ \\ / // \\这是合法的R-B树吗？或者我应该让它保持
浏览 1提问于2017-03-21得票数 1
1回答
用于链接内存映射的可执行文件的各个部分的vm_area_struct结构存储为红色的黑色树。现在，据我所知，这里的文章提到的 AVL树比RB树执行更快的查找。我预计这棵树将被广泛地用于查找，有时用于插入和删除。如果是这样，那么为什么AVL树不优先于RB树作为相同的实现。此外，如果我的理解是不正确的，并且树涉及很多插入和删除，以及，与查找相比，请提供参考以支持这一主张。
我看过一些关于tldp的文章，其中提到以前的AVL树</e
浏览 2提问于2016-07-17得票数 9
2回答
基本上，我想设置一个映射/hash/，它将一个惟一的u32映射到一个惟一的指针值(在当前映射集中是唯一的)。它的核心是u32是由DMA引擎看到的缓冲区的物理地址，指针是关于该缓冲区的上下文blob，包含缓冲区本身和关于缓冲区的其他元数据。当我从DMA引擎得到一些事件时，它会提供u32，我想从中找到上下文blob以进行进一步的处理(比如释放DMA映射、释放缓冲区等)。DMA引擎只能返回u32物理地址。有没有一些低开销的快速方案来完成这种映射，而不需要提出一些工作良好的散列函数？顺便说一句，有没有好的哈希函数可以很好地工作(没有冲突？)对于这种类型的映射？
可以同时存在的映射的总数是一些固定的小数
浏览 0提问于2013-04-27得票数 0
1回答
我知道红黑树只是一个平衡的二进制搜索树。所以我计算了元素数量为2^n的数据集的平均搜索成本(基本上是比较次数)。数据的设计方式是，它将形成完美的二进制搜索树。然而，在计算了平均成本后，我意识到红黑树的计算平均搜索成本略高于完全平衡的二进制搜索树。下面是我的表格： 4095 | 11.0029
浏览 0提问于2018-04-08得票数 1
1回答
我对红黑树和2-3-4树都有基本的理解，以及它们是如何保持高度平衡的，以确保最坏的操作是O(n logn)。但是，我无法理解的这篇文章
2-3-4树是红黑树的等距，这意味着它们是等价的数据结构，换句话说，每2-3-4树至少存在一棵具有相同数据元素的红-黑树。此外，对2-3-4树的插入和删除操作会导致节点扩展、分裂和合并，这与红黑</em
浏览 1提问于2012-01-06得票数 6
1回答
Avl树与红黑树的比较
、、、、
1- #搜索>> #插入和#deletions=0，这是哪一棵树？(Avl或红黑树)(答案是Avl)3- #insertions=#deletions和#searches=0，那是哪棵树？(Avl或红黑树</em
浏览 3提问于2015-01-08得票数 1
回答已采纳
1回答
什么是红黑树上的叶子？
、、、
我正在研究来自CLRS的红黑树。关于讨论红黑树特性的部分，我有两个问题.来自CLRS的文章如下：
每个节点要么是红色要么是黑色。首先，它说红黑树就是二叉树.他们为什么不说红黑树就是二叉树。我认为<em
浏览 2提问于2015-11-08得票数 1
回答已采纳
3回答
的第三段说：“由于AVL树更严格地平衡，所以对于查找密集型应用程序，它们比红黑树更快。”
那么，不应该使用AVL树而不是红黑树来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)？
浏览 0提问于2013-02-18得票数 13
回答已采纳
2回答
红黑树是如何工作的？
、、、
有很多关于红黑树的问题，但没有一个回答它们是如何工作的。为什么叫红黑呢？这如何保持树的平衡(从而提高不平衡的正常二进制搜索树的性能)？我只是想了解一下它的工作原理和原因。
浏览 4提问于2011-04-28得票数 20
回答已采纳
1回答
红黑树和着色的条件
、、、、
最近，我想到了通过着色将BST转换为RB树。
我的意思是，我们可以仅通过着色将BST转换为RB树的充要条件是什么，而不需要对BST进行任何其他更改？
浏览 1提问于2020-12-04得票数 1
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
