看这篇文章 需要了解AVL树,知道AVL树的 删除,旋转调整等操作
学到红黑树,不太想看算法导论里的伪码,手头有本侯大师的STL源码剖析,但里面只讲了插入,没讲删除。然后上网看了些博客的讲解,大家各有不同角度来理解。但大多都在讲解,几种几种情况,然后怎么转换颜色,怎么旋转。看的我不是很明白。不知道为什么要这样处理,会不会破坏红黑树的结构等等,然后自己想了想,总结了一下自己的理解。只是逻辑上的理解红黑树删除,然后打算去看一下STL中红黑树的代码,再回来审视一下这篇总结吧
// 这个是我在一个很简单的画图工具里画的 包括文字都弄在一张图里了。然后40多兆 上传不了。。。。 切成了几块,可能看起来效果不太好
2.2.2