- 博客(5)
- 收藏
- 关注
RSS订阅原创 红黑树删除总结
然后开始往上结点的递归，即将replace结点改为父结点，parent结点改为父结点的父结点，开始新一轮的操作。最简单的情况，当父结点的颜色为红的时候，我们如果删除一个子节点，那么左右只会产生一个黑结点数量上的差异。那么我们将父结点的颜色改为红，然后将兄弟结点的颜色改为黑，再将兄弟结点旋转为parent原来的位置。将child改为黑色，child的父结点改为parent结点的颜色，parent结点改为黑色。所以我们只需将父结点的颜色改为黑色，兄弟结点的颜色改为红色，黑色结点的数量差就为0了！
2023-03-26 17:28:55
144
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人