我所理解的红黑树删除

看这篇文章 需要了解AVL树,知道AVL树的 删除,旋转调整等操作

学到红黑树,不太想看算法导论里的伪码,手头有本侯大师的STL源码剖析,但里面只讲了插入,没讲删除。然后上网看了些博客的讲解,大家各有不同角度来理解。但大多都在讲解,几种几种情况,然后怎么转换颜色,怎么旋转。看的我不是很明白。不知道为什么要这样处理,会不会破坏红黑树的结构等等,然后自己想了想,总结了一下自己的理解。只是逻辑上的理解红黑树删除,然后打算去看一下STL中红黑树的代码,再回来审视一下这篇总结吧

//  这个是我在一个很简单的画图工具里画的 包括文字都弄在一张图里了。然后40多兆  上传不了。。。。  切成了几块,可能看起来效果不太好




2.2.2





评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值