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