求助红黑树删除求助

这个删除9把六变红后不是已经满足红黑树性质了吗，为什么还要调整

因为根结点到任意失败null结点的黑色结点数都要相同所以才这样调整，如果像图2从6到null结点只经过两个黑节点，从25和34到null结点经过了3个黑节点，不符合红黑树性质吧（不确定

）

下载贴吧APP
看高清直播、视频！

分享到: