红黑树移除 - 为什么这不正确？

Question

如果我想从这棵红黑树中删除 64 节点，我执行以下操作：

http://i.imgur.com/7gINXce.jpg

但是，我使用的可视化小程序结果如下：

http://i.imgur.com/SxDYwgW.jpg

现在我假设他们在我将 52 设为红色后将 12 设为红色，这需要与他们一样进行重组。但是为什么我不能简单地制作 52 黑色来保持黑色深度属性？我的最终解决方案不也是正确的吗？

Answer 1

没有。在您的解决方案中，54 左侧黑色高度为 1，右侧黑色高度为 0，使其无效。