腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(3468)
视频
沙龙
3
回答
使用STL内部
实现
红
黑
树
、
、
、
我知道我的STL (随g++ 4.x.x一起提供)使用
红
黑
树
来
实现
诸如地图之类的容器。是否可以直接使用STL内部的
红
黑
树
。如果是这样的话,是怎么做的?如果不是,为什么不呢?为什么STL不暴露
红
黑
树
呢?编辑:我正在研究使用
红
黑
树
作为插入时额外的分配器构造函数调用的解决方案。参见。我的STL使用
红
黑</e
浏览 3
提问于2012-07-08
得票数 12
回答已采纳
1
回答
不带比较器的java 8 Hashmap中的
红
黑
树
实现
、
Treemap在内部使用
红
黑
树
来
实现
。Treemap以Comparable<>或Comparator<>作为参数,
红
黑
树
用来在二叉
树
中插入数据。从Java8开始,一旦达到链表的threeshold,哈希映射就开始使用
红
黑
树
,以防哈希冲突。我的问题是,对于自定义类,我
实现
了equals()和hashcode(),但没有比较器,并使用这个自定义类作为hashma
浏览 1
提问于2021-06-24
得票数 2
1
回答
C++ STL中的
红
黑
树
、
在当前的C++ STL中,
红
黑
树
在哪里使用?(我假设地图和集合做?)
红
黑
树
使用2-3
树
(即只有左或右可以是红色的)还是2-3-4
树
(即左、右都可以是红色的)?在STL中有
红
黑
树
库吗?
浏览 4
提问于2022-07-30
得票数 1
回答已采纳
2
回答
堆和
红
黑
树
有什么区别?
、
、
我们知道堆和
红
黑
树
都有以下特性: 那么,既然
红
黑
树
的
实现
和操作很困难,我们为什么不直接用堆代替
红
黑
树
呢?我很困惑。
浏览 3
提问于2013-05-14
得票数 8
2
回答
是否有任何std::set
实现
不使用
红
黑
树
?
、
、
、
、
有人看到STL的
实现
吗? stl::set不是作为
红
黑
树
实现
的吗? 我问的原因是,在我的实验中,B
树
的性能比std::set (和其他
红
黑
树
实现
)高出2到4倍,这取决于B的值。我很好奇,当数据结构看起来更快的时候,是否有令人信服的理由使用
红
黑
树
。
浏览 2
提问于2014-10-24
得票数 8
回答已采纳
5
回答
在Java的TreeSet和TreeMap中使用哪种树?
、
、
它们是AVL
树
、
红
黑
树
还是其他什么?
浏览 1
提问于2010-08-27
得票数 18
回答已采纳
1
回答
红
黑
树
能包含具有相同密钥的节点吗?
、
、
、
、
我在尝试
实现
一棵简单的
红
黑
树
。节点包含key:int和value:string的字段。我没有见过在
树
中存储相同密钥的例子。但是在C++或TreeMap中都有使用
红
黑
树
的multimap类,它可以存储两个或更多相同的密钥。那么,
红
黑
树
商店只有唯一的钥匙吗?这方面是否有严格的规则或普遍的定义?P.S.:Imho,因为
红
黑
树
是二进制搜索
树</e
浏览 0
提问于2018-02-19
得票数 0
回答已采纳
5
回答
在哪些语言中,关联数组是使用redblack
树
而不是hashtable
实现
的?
、
、
维基百科: 有人知道用redblack
树
实现
关联数组的语言吗?
浏览 2
提问于2010-09-11
得票数 3
回答已采纳
1
回答
在哪里可以找到一个简单的
红
黑
树
实现
?
、
要在网络上找到
红
黑
树
实现
并不容易,尤其是为了学习。 在哪里可以找到一个简单的
红
黑
树
实现
(C#首选)?
浏览 4
提问于2012-07-14
得票数 6
回答已采纳
2
回答
红
黑
树
的缺点是什么?
、
、
、
从我所读到的关于
红
黑
树
的所有内容来看,它们似乎是存储数据的最好的数据结构。
红
黑
真的那么完美吗?
浏览 1
提问于2011-05-10
得票数 2
1
回答
为什么TreeSet的搜索时间是O(nlogn)?
、
我天真地认为,在最坏的情况下,应该是O(n),因为Tree可能会变得细长和不平衡。
浏览 0
提问于2016-10-26
得票数 0
回答已采纳
4
回答
Btree或B+tree在Java中的现有
实现
、
、
有没有人知道btree或b+tree的现有
实现
(带有插入、删除、搜索算法)?它应该接受字符串作为输入,并形成这些字符串btree或b+tree。
浏览 0
提问于2010-04-04
得票数 26
回答已采纳
1
回答
红
黑
树
和AVL
树
是否具有相同的平衡条件?
、
例如: 41 11 75 9 11 4 7但是,如果不平衡
树
是R-B
树
,如下所示:/ \\ / // \\这是合法的R-B
树
吗?或者我应该让它保持
浏览 1
提问于2017-03-21
得票数 1
2
回答
红
黑
树
与多层
树
、
、
在许多编译器中,标准数据结构(如Set、Map和Multimap )在后面使用
红
黑
树
,multimap存储多个和重复的键。关于以下引述,我有一个问题: 以上陈述属实吗?如果是这样的话,我们如何使用
红
黑
树
来
实现
multimap (就像C++ STL那样)?
浏览 1
提问于2012-11-23
得票数 2
回答已采纳
6
回答
avl树上的
红
黑
树
、
、
除了节点中的红色和黑色之外,AVL和红色黑色
树
都是自平衡的。选择
红
黑
树
而不是AVL
树
的主要原因是什么?
红
黑
树
的应用是什么?
浏览 1
提问于2012-12-13
得票数 137
1
回答
二叉
树
VS
红
黑
树
的搜索代价
、
、
我知道
红
黑
树
只是一个平衡的二进制搜索
树
。所以我计算了元素数量为2^n的数据集的平均搜索成本(基本上是比较次数)。数据的设计方式是,它将形成完美的二进制搜索
树
。然而,在计算了平均成本后,我意识到
红
黑
树
的计算平均搜索成本略高于完全平衡的二进制搜索
树
。下面是我的表格: 4095 | 11.0029
浏览 0
提问于2018-04-08
得票数 1
1
回答
Avl
树
与
红
黑
树
的比较
、
、
、
、
1- #搜索>> #插入和#deletions=0,这是哪一棵
树
?(Avl或
红
黑
树
)(答案是Avl)3- #insertions=#deletions和#searches=0,那是哪棵
树
?(Avl或
红
黑
树</em
浏览 3
提问于2015-01-08
得票数 1
回答已采纳
2
回答
Java中的BST
树
字典
、
、
谁能告诉我在Java中有没有使用二叉
树
和创建字典的
实现
?
浏览 0
提问于2012-12-14
得票数 0
1
回答
哪一种更容易
实现
: 2-3-4
树
还是
红
黑
树
?
、
、
我正在学习的教科书(拉弗尔)首先介绍了
红
黑
树
,不包括任何伪代码,尽管相关的算法看起来相当复杂,有许多独特的例子。 2-3-4
树
是
红
黑
树
的等距,这意味着它们是等价的数据结构.换句话说,每2-3-4棵
树
就至少有一棵
红
黑
树
,其数据元素的顺序相同
浏览 2
提问于2011-12-31
得票数 5
回答已采纳
1
回答
什么是
红
黑
树上的叶子?
、
、
、
我正在研究来自CLRS的
红
黑
树
。关于讨论
红
黑
树
特性的部分,我有两个问题.来自CLRS的文章如下: 每个节点要么是红色要么是黑色。首先,它说
红
黑
树
就是二叉
树
.他们为什么不说
红
黑
树
就是二叉
树
。我认为<em
浏览 2
提问于2015-11-08
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
“红黑树”详解丨红黑树的应用场景
图解红黑树
JAVA红黑树
漫画:偶遇红黑树
算力 | 手写红黑树
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券