3回答
使用STL内部实现红黑树
、、、
我知道我的STL (随g++ 4.x.x一起提供)使用红黑树来实现诸如地图之类的容器。是否可以直接使用STL内部的红黑树。如果是这样的话，是怎么做的？如果不是，为什么不呢?为什么STL不暴露红黑树呢？编辑:我正在研究使用红黑树作为插入时额外的分配器构造函数调用的解决方案。参见。我的STL使用红黑树</
浏览 3提问于2012-07-08得票数 12
回答已采纳
1回答
在当前的C++ STL中，红黑树在哪里使用？(我假设地图和集合做？)红黑树使用2-3树(即只有左或右可以是红色的)还是2-3-4树(即左、右都可以是红色的)？在STL中有红黑树库吗？
浏览 4提问于2022-07-30得票数 1
回答已采纳
1回答
在Linux内核中，为了存储进程的内存区域，Linux同时使用链表和红黑树。是一个函数，它通过红黑树定位vm_end字段大于传递地址的第一个内存区域。但是，我发现在find_vma()中没有对红黑树的保护(比如锁)。如果另一个线程同时调用函数来删除树上的某些元素，该怎么办？
浏览 0提问于2015-11-27得票数 5
2回答
红黑树与多层树
、、
在许多编译器中，标准数据结构(如Set、Map和Multimap )在后面使用红黑树，multimap存储多个和重复的键。关于以下引述，我有一个问题：
以上陈述属实吗？如果是这样的话，我们如何使用红黑树来实现multimap (就像C++ STL那样)？
浏览 1提问于2012-11-23得票数 2
回答已采纳
维基百科：
有人知道用redblack树实现关联数组的语言吗？
浏览 2提问于2010-09-11得票数 3
回答已采纳
例如： 41 11 75 9 11 4 7但是，如果不平衡树是R-B树，如下所示：/ \\ / // \\这是合法的R-B树吗？或者我应该让它保持
浏览 1提问于2017-03-21得票数 1
3回答
在C++中，您可以使用std::map创建一个映射“容器”。我想知道的是，映射是如何通过使用带有字符串的[]运算符来检索它们的元素的。编辑：我刚才描述的这个过程被称为，它不是std::map所使用的。
如果std::map<string, element_type>不使用这种方法，那么它是如何工作的？
浏览 1提问于2014-06-05得票数 0
回答已采纳
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
回答已采纳
1回答
红黑树和着色的条件
、、、、
最近，我想到了通过着色将BST转换为RB树。
我的意思是，我们可以仅通过着色将BST转换为RB树的充要条件是什么，而不需要对BST进行任何其他更改？
浏览 1提问于2020-12-04得票数 1
从cppreference中可以看出，的复杂性是：Logarithmic in the size of the container in general, but amortized constant if the new element is inserted just before hint.
浏览 2提问于2020-12-11得票数 3
4回答
可能重复：
当然，我以前没有看过10次讲座，但是为什么在进入理论之前没有真实世界的例子呢？有人能给出一个例子并解释为什么红黑树是一种基本的数据结构吗？
浏览 4提问于2012-01-06得票数 5
在作业作业中，我被要求回答一个关于“红-红-黑”树的问题。对一棵红-红-黑树的描述(从互联网上的某个地方复制)是：每一个节点要么是红色的，要么是黑色的每个叶子(nil)是黑色的如果一个节点是红色的并且它的父节点是红色的，那么它的两个子节点都是黑色的从一个节点到一个后代叶的每条简单路径都包含相同数量的黑色节点(
浏览 0提问于2012-01-29得票数 1
3回答
红黑树的直觉
、、
我想知道红黑树是怎么工作的。我理解算法，如何修复插入和删除操作后的属性，但有些事情我不清楚。为什么红黑树比二叉树更平衡？我想要理解的直觉，为什么旋转和固定树属性使红黑树更加平衡。
谢谢。
浏览 0提问于2015-04-23得票数 4
回答已采纳
如果我们在std::set中插入随机整数并读取该集合，就会得到有序序列。基本上，我们有隐式排序。但是，我们这里有什么样的排序算法呢？是堆吗？
浏览 3提问于2015-01-27得票数 0
回答已采纳
1回答
我假设如果我有一棵完全平衡的树，时间复杂度是log n，因为每次我沿着“分支”走下去，我都可以忽略树的一半。如果我的树是完全不平衡的，它将是O(n)。我这样想对吗？
浏览 2提问于2014-10-10得票数 1
3回答
我考虑使用AVL树或RB树。据我所知，它们在理论上几乎是等价的(都有O(logn))。但在实践中，哪一种可能在我的情况下表现更好。考虑到我主要是插入并顺序访问ds，还有比这些更好的选择吗？
浏览 2提问于2010-05-09得票数 2
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
腾讯会议
腾讯云开发者
