我在考试中被问到这个问题，但我对老师的回答不太相信，我想请问您对此有何看法。
红黑树上的旋转...
- 保留所有节点的黑色高度。
- 保持有序。
以上说法正确的是：
A. (1) 单独
B. (2) 单独
C. (1) 和 (2)
D. (1) 和 (2) 都不是。
老师声称旋转不保留黑色高度，答案是B：它只保留按顺序排列。但是，我坚信它保留了所有节点的黑色高度，答案是 C，而不是 B。
我是对的还是我的老师是对的？
【问题讨论】：
标签： tree binary-tree binary-search-tree red-black-tree red-black-tree-insertion
非常感谢您的回复。通过查看提供的材料，更容易理解并得出结论，这不是旋转的一部分，但是，通过查看随附的图片，您不能真正说旋转时没有保留黑色高度，这就是我们有作为基础。我认为问题出在所提供的材料上，正如您所看到的那样不清楚。但我确实明白为什么颜色的平衡不包括在旋转中。
无论如何，在插入和删除过程中保持平衡状态。
【讨论】：
我同意你的教授。 我不同意你关于为所有节点保留黑色高度的观点，因为旋转（以及节点重新着色是旨在恢复红黑属性的一组操作的一部分）
通常
红黑树插入违反了没有连续2个红色节点的属性。 红黑树删除违反了所有黑树从根开始高度相同的性质。
因此，任何修复都是在树根方向的节点上完成的，并且可能存在 O((log2(h /2)) 重新着色和最多 2 次旋转插入 O(log2(h)) 重新着色和最多 3 次删除旋转
修复红黑树的完整不变量集只是修复的最后一部分，任何正在进行的部分修复可能仍会使树需要进一步修复，直到违规违规问题得到解决。
【讨论】：
你的老师是对的。在Wikipedia 上，我们在“插入案例 5”处找到了一个旋转示例：
左侧是一个简单的变体，右侧是一个更复杂的案例。
第二行显示旋转的结果。很明显，随着黑色根移动到右子树，左子树中的节点在其路径上失去了一个黑色节点，因此存在黑色违规。
注意在这样的旋转之后，通常有一种方法可以改变一个或多个节点的颜色来解决黑色违规问题。这就是图像底部行中所描绘的内容。但是这个动作不是轮换的一部分。
【讨论】：