极客观点
项目管理
HarmonyOS
红黑树删除
最近在看 wikipedia 学习红黑树，在看节点删除时，有个地方一直搞不懂：
为什么这种情形需要左旋，处理前应该已经是平衡的吧
原文在 https://zh.wikipedia.org/wiki...
麻烦大神帮忙解答下
撰写回答
你尚未登录，登录后可以
- 和开发者交流问题的细节
- 关注并接收问题和回答的更新提醒
- 参与内容的编辑和改进，让解决方法与时俱进
最近在看 wikipedia 学习红黑树，在看节点删除时，有个地方一直搞不懂：
为什么这种情形需要左旋，处理前应该已经是平衡的吧
原文在 https://zh.wikipedia.org/wiki...
麻烦大神帮忙解答下
这是删除操作吧，删除的话N肯定要被干掉。现在是一个正确的红黑树，但是如果N被干掉后就不是了（违反任一节点到叶子节点简单路径的黑色节点数相同）。旋转的目的是为了保证删除N后还是一颗红黑树