2回答
红黑树与多层树
、、
在许多编译器中，标准数据结构(如Set、Map和Multimap )在后面使用红黑树，multimap存储多个和重复的键。关于以下引述，我有一个问题：
以上陈述属实吗？如果是这样的话，我们如何使用红黑树来实现multimap (就像C++ STL那样
浏览 1提问于2012-11-23得票数 2
回答已采纳
我想知道一棵红色的黑色树是否应该至少有一个红色节点。此外，给定BST，如果我们可以将其转换为RBT，是否有独特的方法将此树转换为红黑树？
浏览 0提问于2013-03-23得票数 0
回答已采纳
1回答
我在尝试实现一棵简单的红黑树。节点包含key:int和value:string的字段。我没有见过在树中存储相同密钥的例子。但是在C++或TreeMap中都有使用红黑树的multimap类，它可以存储两个或更多相同的密钥。那么，红黑树商店只有唯一的钥匙吗？这方面是否有<
浏览 0提问于2018-02-19得票数 0
回答已采纳
Treemap在内部使用红黑树来实现。Treemap以Comparable<>或Comparator<>作为参数，红黑树用来在二叉树中插入数据。从Java8开始，一旦达到链表的threeshold，哈希映射就开始使用红黑树，以防哈希冲突。我的问题是，对于自定义类，我实现了equals()和hashcode()，但没有比较器，并使用这个自定义
浏览 1提问于2021-06-24得票数 2
3回答
我知道Dijkstra的算法实际上是使用斐波那契堆实现的。但是，它是否也可以使用红黑树实现，并且仍然具有O(m log n)的最坏情况下的运行时间？
浏览 2提问于2013-01-24得票数 3
回答已采纳
6回答
我很想知道使用自平衡树技术存储项目而不是使用哈希表的理由是什么。我知道哈希表比红黑树的直接实现更难实现，但在实际实现中，人们不会愿意为麻烦多做一步吗？我发现在哈希表中发生冲突是很正常<
浏览 1提问于2010-07-16得票数 17
回答已采纳
1回答
毁了一棵红黑树？
、、、、
我想用红黑树来实现优先级队列.使用二进制堆是O(log )删除的最坏情况，我将同时从队列中移除多个键，因此我希望O(log )最坏的情况用于批量删除，而不是O(m )最坏的情况，其中m是同时删除的键数。我如何破坏性地分割一棵红黑树(这显然可以在O(log N)中完成)来实现这一点，同时保持黑高度不变？
浏览 3提问于2020-08-20得票数 0
回答已采纳
3回答
我刚刚完成了一个工作面试，我正在努力解决这个问题，对于我来说，在15分钟的面试中，这个问题似乎是一个非常难回答的问题。我的第一个答案是使用红黑树，这当然可以完成这项工作，但我必须假设他们没有期望我在15分钟内实现一棵红黑
浏览 1提问于2011-08-30得票数 11
1回答
红黑树和着色的条件
、、、、
最近，我想到了通过着色将BST转换为RB树。
我的意思是，我们可以仅通过着色将BST转换为RB树的充要条件是什么，而不需要对BST进行任何其他更改？(即:仅检查最短路径和最长路径不超过最短路径的两倍，或特定高度或任何其他条件...)
浏览 1提问于2020-12-04得票数 1
1回答
平衡二叉树的比较
、、、
我读过一些关于自平衡二叉树的问答，但我并不完全熟悉它们。有一件事我不太明白:根据一些书籍和文章，AVL可以比红黑树更快地进行搜索，这是可以理解的。，那么，红黑树相对于AVL的边缘是什么?在AVL中的，可能在每次插入
浏览 2提问于2011-08-27得票数 3
回答已采纳
在作业作业中，我被要求回答一个关于“红-红-黑”树的问题。对一棵红-红-黑树的描述(从互联网上的某个地方复制)是：每一个节点要么是红色的，要么是黑色的每个叶子(nil)是黑色的如果一个节点是红色的</e
浏览 0提问于2012-01-29得票数 1
2回答
红黑树是如何工作的？
、、、
有很多关于红黑树的问题，但没有一个回答它们是如何工作的。为什么叫红黑呢？这如何保持树的平衡(从而提高不平衡的正常二进制搜索树的性能)？我只是想了解一下它的工作原理和原因。
浏览 4提问于2011-04-28得票数 20
回答已采纳
长期以来，我一直在学习数据结构和算法，对于红黑树、显示树等著名数据结构的实际应用还不确定。
它们在实践中是否得到了广泛的应用？如果有的话，举个例子。与B树不同，B树的结构可以
浏览 1提问于2011-09-06得票数 2
回答已采纳
我有一个问题要解释为什么这棵平衡的树不能是一棵红色的黑树，还想用一次旋转就把它转换成一棵红色的黑树：为什么这个二叉树不能是一棵红黑树呢？
浏览 0提问于2018-11-14得票数 0
回答已采纳
3回答
我目前正在实现一个红黑树数据结构，以执行一些应用程序的优化。
在我的应用程序中，在给定的点上，我需要从树中删除小于或等于给定值的所有元素(您可以假设这些元素是整数)。我可以一个接一个地删除元素，但我希望有更快的东西。因此，我的问题是:如果我删除了一棵红黑树的
浏览 7提问于2011-04-14得票数 6
回答已采纳
1回答
串红黑树
、、
我应该对我正在读的一篇关于红黑树的文章做出回应，并且使用相对键而不是绝对键。讨论的重点应该是将其与字符串联系起来。
当键应该是数值时，我不知道如何使用红色的黑树来处理字符串。我所能得出的最好结果是，字符串可以按某些条件排序，然后这个有序列表中每个字符串的索引就是它的键。在此之后，对树<
浏览 0提问于2015-12-09得票数 1
回答已采纳
1回答
什么是红黑树上的叶子？
、、、
我正在研究来自CLRS的红黑树。关于讨论红黑树特性的部分，我有两个问题.来自CLRS的文章如下：
如果节点是红色的，那么它<e
浏览 2提问于2015-11-08得票数 1
回答已采纳
1回答
在当前的C++ STL中，红黑树在哪里使用？(我假设地图和集合做？)红黑树使用2-3树(即只有左或右可以是红色的)还是2-3-4树(即左、右都可以是红色的)？在STL中有红黑树库吗？
浏览 4提问于2022-07-30得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
