红黑树删除问题困惑
红黑树删除
最近在看 wikipedia 学习红黑树，在看节点删除时，有个地方一直搞不懂：
为什么这种情形需要左旋，处理前应该已经是平衡的吧
原文在 https://zh.wikipedia.org/wiki...
麻烦大神帮忙解答下
如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。
绑定邮箱获取回复消息
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
最近在看 wikipedia 学习红黑树，在看节点删除时，有个地方一直搞不懂：
为什么这种情形需要左旋，处理前应该已经是平衡的吧
原文在 https://zh.wikipedia.org/wiki...
麻烦大神帮忙解答下
由于您还没有绑定你的真实邮箱，如果其他用户或者作者回复了您的评论，将不能在第一时间通知您！
接受 或继续使用网站，即表示您同意使用 Cookies 和您的相关数据。
发布评论
评论（1）
这是删除操作吧，删除的话N肯定要被干掉。现在是一个正确的红黑树，但是如果N被干掉后就不是了（违反任一节点到叶子节点简单路径的黑色节点数相同）。旋转的目的是为了保证删除N后还是一颗红黑树