红黑树的删除调整 目录 红黑树的删除调整 《算法导论》只有四种情形 调整前 一定要按照这四种情况写 一: 二: 三: 四: 其他的镜像情形 后话 修正错误 《算法导论》只有四种情形 算法导论4情形 调整 case1: w w w 为红色 只需对 x . p x.p x.p 置红及 w w w 反色并左旋 x . p x.p x.p 后转为后续情形 case2: w w w 为黑色，且其孩子左黑右黑 x . p x.p x.p置红， w w w反色， x . p x.p x.p左旋 case3: w w w 为黑色，且其孩子左红右黑 只需对
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
