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

Question

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

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

但是，我使用的可视化小程序就是这样的结果：

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

现在我假设在我制作52红色之后它们会变成12红色，然后需要进行重组。但为什么我不能简单地制作52黑色以保持黑色深度属性？我的最终解决方案也不正确吗？

Answer 1

没有。在你的解决方案中，54已经离开黑色高度1和右黑色高度0，使其无效。