3回答
红黑树的直觉
、、
我想知道红黑树是怎么工作的。我理解算法，如何修复插入和删除操作后的属性，但有些事情我不清楚。为什么红黑树比二叉树更平衡？我想要理解的直觉，为什么旋转和固定树属性使红黑树更加平衡。
谢谢。
浏览 0提问于2015-04-23得票数 4
回答已采纳
1回答
我知道红黑树只是一个平衡的二进制搜索树。所以我计算了元素数量为2^n的数据集的平均搜索成本(基本上是比较次数)。数据的设计方式是，它将形成完美的二进制搜索树。然而，在计算了平均成本后，我意识到红黑树的计算平均搜索成本略高于完全平衡的二进制搜索树。下面是我的表格： 4095 | 11.0029
浏览 0提问于2018-04-08得票数 1
2回答
我读过许多关于红黑树的文章，其中O(log )运算所用的时间不太清楚，.I不清楚它是如何工作的，以及树映射是如何使用红黑树算法来平衡树的，而不是二叉树搜索树。参考链接
有谁能用一个例子解释一下这个算法是如何工作的吗？
浏览 9提问于2015-08-03得票数 8
回答已采纳
3回答
本文研究的是在链路上使用红黑树数据结构的文件系统的调度算法
我的问题是:在CFS中使用红黑树的目的是什么，为什么不能使用AVL树？
浏览 2提问于2012-06-27得票数 2
回答已采纳
1回答
排序值的红黑树插入操作的行为
、、、、
我已经完成了红黑树插入算法的实现.我无法理解，算法是如何处理排序值的插入的。因此，最初的10将被插入，并将是树的根和它的颜色将是黑色的。在加法后，树看起来如下:-
添加2(其颜色为红色)将违反规则，不允许红色的孩子下红色的父母。红黑树有3例:-所有3例均假定parentOf(newlyInsertedNode)有兄弟姐妹.但在我的例子中，parentOf(2) =5没有兄弟姐妹。
浏览 3提问于2016-11-03得票数 2
回答已采纳
2回答
红黑树的迭代算法
、、
有没有人可以向我推荐一种插入和删除红黑树的迭代算法？.Net/C#中所有可用的算法都是基于递归的，我不能相信递归可以处理非常大量的数据(因此需要大量的递归深度来插入/删除)。有没有人有基于迭代的？注意: Goletas.Collection使用了一种迭代算法来处理AVL树，这对于大量的数据来说是非常高效的，我也想要红黑树的类似东西。
浏览 1提问于2010-09-21得票数 3
回答已采纳
长期以来，我一直在学习数据结构和算法，对于红黑树、显示树等著名数据结构的实际应用还不确定。
它们在实践中是否得到了广泛的应用？如果有的话，举个例子。与B树不同，B树的结构可以保留并保存在磁盘中，红黑和显示树不能做到这一点，它们只
浏览 1提问于2011-09-06得票数 2
回答已采纳
2回答
红黑树平衡吗？
、、、
我正在研究红黑树，我正在读科门的“算法入门”一书。现在，我正在尝试创建数字1-10的红黑树，使用书中描述的伪代码-RB-插入-补丁(T，z)。这是截图
一切都很好，直到我把"6“号插入到树中。根据伪代码，我得到以下结果正如你所看到的，所有的红黑树都满足了要求，但我很困惑，因为我知道红黑树应该在每一步上都保持平衡。
我可
浏览 8提问于2015-02-15得票数 6
回答已采纳
2回答
我知道最佳匹配算法必须遍历整个列表才能找到需要O(n)的最佳内存块，所以我在考虑使用红黑树将运行时间提高到O(logN)。是否会出现红黑树不适合最佳状态的情况？如果是这样的话，谁能给我举个例子？
浏览 5提问于2020-07-10得票数 1
3回答
我知道Dijkstra的算法实际上是使用斐波那契堆实现的。但是，它是否也可以使用红黑树实现，并且仍然具有O(m log n)的最坏情况下的运行时间？
浏览 2提问于2013-01-24得票数 3
回答已采纳
1回答
红黑树和着色的条件
、、、、
最近，我想到了通过着色将BST转换为RB树。
我的意思是，我们可以仅通过着色将BST转换为RB树的充要条件是什么，而不需要对BST进行任何其他更改？
浏览 1提问于2020-12-04得票数 1
4回答
插入到红黑树中
、、、
我正在学习一门算法课程，在我的课程幻灯片中，有一个插入红黑树的示例：我的问题是，为什么我们不让"2“成为这里的叶节点呢？看起来，如果我们让它成为一个叶节点，那么就不会违反红黑树的条件。
浏览 0提问于2013-03-22得票数 3
回答已采纳
2回答
我读过关于红黑树的书，我知道他们试图解决树变得不平衡的问题。但是，如果您使用随机插入会怎样呢？例如：1,2,3,4,5,6,7,8,9,10然而，如果我们随机插入，它可能看起来更平衡(但在平均情况下可能不像红黑树那样平衡？)。如果我们使用红黑树<
浏览 3提问于2013-06-01得票数 2
云服务器
ICP备案
对象存储
腾讯会议
实时音视频
腾讯云开发者
