回答情况：
提问时间：
问题标签：
3回答
我想知道红黑树是怎么工作的。我理解算法，如何修复插入和删除操作后的属性，但有些事情我不清楚。为什么红黑树比二叉树更平衡？我想要理解的直觉，为什么旋转和固定树属性使红黑树更加平衡。
谢谢。
浏览 0提问于2015-04-23得票数 4
回答已采纳
3回答
我想要一些关于我的红黑树实现的反馈。一切都很好。我已经调试了这个，它看起来很好，但是我可能错过了一些东西。
基本上，这是一棵红色的黑树，它将字符串作为键存储，而包含这些字符串的段落作为值存储。
浏览 0修改于2014-10-31得票数 11
回答已采纳
2回答
我正在研究红黑树，我正在读科门的“算法入门”一书。现在，我正在尝试创建数字1-10的红黑树，使用书中描述的伪代码-RB-插入-补丁(T，z)。这是截图
一切都很好，直到我把"6“号插入到树中。根据伪代码，我得到以下结果正如你所看到的，所有的红黑树都满足了要求，但我很困惑，因为我知道红黑树应该在每一步上都保持平衡。
我可以手动执行“左旋转
浏览 8提问于2015-02-15得票数 6
回答已采纳
1回答
我应该对我正在读的一篇关于红黑树的文章做出回应，并且使用相对键而不是绝对键。讨论的重点应该是将其与字符串联系起来。这是正确的吗？如果是的话，它能用来做什么呢？
浏览 0修改于2015-12-09得票数 1
回答已采纳
1回答
我想递归地插入一个新节点，然后从函数insertRec返回新插入的节点。函数调用如下所示 root = insertRec(root, null, value); root = insertRec(root, null, 6); root = insertRec(root, null, 3);
root =
浏览 2提问于2018-05-28得票数 0
回答已采纳
1回答
对于n>1，一棵红黑树必须至少有一个红色节点.这对我来说是有意义的，因为如果n是偶数，则来自根的两个子树有不同的节点数，因此必须至少有一个红色才能使所有路径保持相同的黑色高度。还有另一个问题，就是黑高k的树的最小内部节点是2^k-1。这方面的证明是，如果每个节点都是黑色的，则整个二叉树，假设虚拟的外部叶子被计算在内，将会有高度k，并将其插入公式2^h-1中，给出答案。一个节点超过一个节点的树怎么可能至少有一个红色节点，而最小的内部节点树却只有黑色
浏览 2提问于2016-03-13得票数 0
回答已采纳
3回答
我想知道这是否需要OCaml使用的AVL树中保存的高度信息，或者这对于红黑树是否也是可能的。例如，与简单地迭代第二棵树并将其元素附加到第一棵树的末尾相比，是否可以更有效地连接一对红黑树？
浏览 2修改于2017-01-19得票数 20
回答已采纳
2回答
最近，我一直在搜索树，我遇到了红黑树，令我困惑的是，在r-b树中，根节点应该是黑色的，这很好，现在我将如何决定传入节点是红色还是黑色。
我已经看过了维基文章，但还没有找到解决这个问题的方法。
浏览 0修改于2010-04-04得票数 1
回答已采纳
2回答
这是我计划在一个小的个人项目中使用的一棵红黑树的实现。它工作得很好，但是我不确定代码是否非常好，因为我只是个初学者，而且插入速度比我发现的这里 (在几次插入之后就停止工作)慢了4倍。
浏览 0修改于2017-05-15得票数 7
1回答
根据CLRS教科书，我正在尝试实现一棵红黑树.TreeNode类定义节点，并具有定义节点的函数，确定节点是右节点还是左节点。BST班是给树的。
浏览 3修改于2013-03-14得票数 2
1回答
我已经为RBT实现了删除功能(基于Cormen)，它看起来很有效，但是对删除+打印树的测试却给了我错误的答案。我花了几个小时找可能出了什么问题，但什么也找不到.下面是按预设顺序打印树的func：{
if(root !
浏览 2修改于2015-08-29得票数 1
2回答
另一方面，我知道与红黑树相比，我不理解它的优势，因为它还有O(log(n))、insert和delete，以及O(1)查找min/max。以及排序输出的优点(我不关心这个)。这个问题与：有关
既然我有std::map和boost：：堆这两种结构，为什么我更喜欢使用堆而不是红黑树呢？最后，使用红黑树，我还有O(log(n))搜索条目的时间，而堆的搜索时间是O(n)，这一点很重要，因为存在重复。
浏览 3修改于2017-05-23得票数 10
回答已采纳
2回答
在许多编译器中，标准数据结构(如Set、Map和Multimap )在后面使用红黑树，multimap存储多个和重复的键。关于以下引述，我有一个问题：
以上陈述属实吗？如果是这样的话，我们如何使用红黑树来实现multimap (就像C++ STL那样)？
浏览 1修改于2013-09-27得票数 2
回答已采纳
1回答
我一直在读关于红黑树的文章，有两个问题一直困扰着我。我仍然在了解他们，非常抱歉，如果这些是明显的，对一个更有经验的编码器。如果在红黑树中插入一个节点，平衡该树，然后删除该节点，它会导致同一棵树吗？总是这样吗？在我看来是这样，但我不完全确定。如果删除没有子节点的红色节点，则平衡树，然后重新插入相同的节点总是导致相同的树？总是，有时候，还是从来没有？
再次，抱歉，如果有琐碎，我仍然在学习，并没有找到一个好的答案，
浏览 3提问于2016-03-27得票数 1
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号