直接理解红黑树旋转
只需要一张图
-
对于新插入的每个节点而言，它都是红色的，那么就有两种情况
- 他父亲是黑色(完美，啥都不用变)
- 他父亲是红色(需要调整了，从他自己开始，一路向 根节点 调整)
-
所以最外层可以用一个循环，来判断是否到了根，是否父节点是黑色。
- 无论是有接触到
root节点，在最末尾都给他设置成黑色，这是最省事的做法，也不会有什么性能消耗。 -
红字中的: 左旋，右旋，是按照顺序的，且针对的目标不同，稍微看过的应该能很快知道
- 父为左子->伯父为黑->新点为右情况下： (先对父)左旋， 改颜色 ，(再对祖父)右旋。
- 无论如何，先对某个节点的父节点进行单旋转，仅仅是改变这两个家伙的位置(只有在颜色相同时才会触发旋转)。
- 父为左子->伯父为黑->新点为左情况下： 改颜色 ， (对祖父)右旋
- 父为左子->伯父为黑->新点为右情况下： (先对父)左旋， 改颜色 ，(再对祖父)右旋。
-
下面的情况就是依此类推
- 改颜色 ，顾名思义就是，设置颜色的意思，并且将空节点(NULL节点)也 视为黑色的 ！
以上所述
正文到此结束
热门推荐
相关文章
近期评论
-
666
-
文章和留言都翻到11页了 没有OOM
-
-
朋友，翻页到11页，及以后，会出现OOM，无法访问
-
-
-
-
版本号是多少，你可以下载哪个代码仓库，jdk选1.8 直接跑就行
-
-
Loading...
![[HBLOG]公众号](https://www.liuhaihua.cn/img/qrcode_gzh.jpg)
