1回答
红黑树与BST的高度特性
、、、、
考虑到我们只想将BST转换为红黑树，只需着色，而不做任何其他更改。 为什么高度为2*log n的二进制搜索树并不总是使用上述事实转换为红黑树，而完全平衡的BST总是可以通过着色转换为红黑树？
浏览 19提问于2020-12-04得票数 2
回答已采纳
2回答
要获得常规BST的最差性能，您需要按升序或降序插入密钥，如下所示：那么BST实质上就变成了一个链表。对于BST的最佳情况，您可以按以下顺序插入键，它们的排列方式是插入的下一个键是要插入的总范围的一半，因此第一个键是15/2 = 8，然后是8/2 =4，依此类推……那么<
浏览 2提问于2013-02-28得票数 7
3回答
的第三段说：“由于AVL树更严格地平衡，所以对于查找密集型应用程序，它们比红黑树更快。”
那么，不应该使用AVL树而不是红黑树来实现吗(因为基于散列的数据结构将有更多的查找密集型应用程序)？
浏览 0提问于2013-02-18得票数 13
回答已采纳
例如： 41 11 75 9 11 4 7但是，如果不平衡树是R-B树，如下所示：/ \\ / // \\这是合法的R-B<em
浏览 1提问于2017-03-21得票数 1
我想知道一棵红色的黑色树是否应该至少有一个红色节点。此外，给定BST，如果我们可以将其转换为RBT，是否有独特的方法将此树转换为红黑树？
浏览 0提问于2013-03-23得票数 0
回答已采纳
我已经编写了一个红黑二进制统计树来获得一个任意对象的排名，它可以与红黑树中的其他对象相媲美。我想知道是否有API类提供了相同的功能。如果给出一个等级也会很好，这个类有一个函数可以在树中返回一个等级为该等级的对象。
请注意，红黑BST允许在log(n)时间内执行这两个操作，其中n是树中对象的数量
浏览 1提问于2013-07-15得票数 2
回答已采纳
2回答
我读过关于红黑树的书，我知道他们试图解决树变得不平衡的问题。但是，如果您使用随机插入会怎样呢？例如：1,2,3,4,5,6,7,8,9,10然而，如果我们随机插入，它可能看起来更平衡(但在平均情况下可能不像红黑
浏览 3提问于2013-06-01得票数 2
2回答
我读过许多关于红黑树的文章，其中O(log )运算所用的时间不太清楚，.I不清楚它是如何工作的，以及树映射是如何使用红黑树算法来平衡树的，而不是二叉树搜索树。参考链接
有谁能用一个例子解释一下这个算法是如何工作的吗？
浏览 9提问于2015-08-03得票数 8
回答已采纳
1回答
红黑树和着色的条件
、、、、
最近，我想到了通过着色将BST转换为RB树。
我的意思是，我们可以仅通过着色将BST转换为RB树的充要条件是什么，而不需要对BST进行任何其他更改？(即:仅检查最短路径和最长路径不超过最短路径的两倍，或特定高度或任何其他条件...)
浏览 1提问于2020-12-04得票数 1
1回答
我必须为我的大学课程创建和描述一个算法，它得到一个BST树T，并创建新的BST树T‘，它满足属性(并且尽可能快)：2) T‘是一棵红黑树。在0的情况下，从T的左子树中获取最大键节点并将其插入T‘中，否则从T的右子树获得最小键节点并将其插入T’中。这是为了确保红黑树</
浏览 0提问于2018-04-22得票数 1
回答已采纳
1回答
红黑色树的最大高度为2 * log(n+1)，因此如果节点数为15，则最大高度应为2 * log(16)或8。我一直试图在只使用15节点的情况下绘制一棵高度为8的红黑树，但如果不打破红黑树的规则，我就无法做到这一点。如何使用15节点创建高度为8的红黑
浏览 4提问于2017-04-21得票数 2
3回答
我们可以从几个源中看到std::map是使用红黑树实现的。我的理解是，这些类型的数据结构不以任何特定的顺序保存它们的元素，而只是维护BST属性和高度平衡要求。
浏览 3提问于2014-12-03得票数 3
回答已采纳
在作业作业中，我被要求回答一个关于“红-红-黑”树的问题。对一棵红-红-黑树的描述(从互联网上的某个地方复制)是：每一个节点要么是红色的，要么是黑色的每个叶子(nil)是黑色的如果一个节点是红色的</e
浏览 0提问于2012-01-29得票数 1
在过去的一次考试中，我们曾被要求通过观察一棵树的形状来判断它是否是红黑平衡的。我还没有找到任何关于如何做到这一点的信息，只有一种说法是，如果最长路径不超过最短路径的两倍，则二叉树是红黑平衡的，但我非常确定这也是空路径平衡树的要求。对吗？有没有办法判断一棵树的形状是不是红黑平衡
浏览 1提问于2015-05-11得票数 5
1回答
什么是红黑树上的叶子？
、、、
我正在研究来自CLRS的红黑树。关于讨论红黑树特性的部分，我有两个问题.来自CLRS的文章如下：
如果节点是红色的，那么它<e
浏览 2提问于2015-11-08得票数 1
回答已采纳
1回答
嘿，伙计们，我正试着开始我的CS作业(第二年的C论文)。
在本课程中，我们创建了二进制搜索树ADT和红黑树ADT。我们必须将它们组合成一个更通用的“树”ADT，它将根据用户的输入选择是红黑树还是二进制搜索树。我首先定义了一个新的枚举类型；treetype_t，它可以设置为RBT或BST...我的第一个问题是，既
浏览 1提问于2011-09-29得票数 0
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号