目录
回顾
情况
假如父亲在爷爷的左节点上,插入的节点在父亲的右节点
打脸.jpg
如果有叔叔节点
假如父亲在爷爷的右节点上
插入的节点在父亲的右节点
插入的节点在父亲的左节点
对于上一章所讲的新节点最好不要变(阿巴阿巴…)
小技巧
代码实现
左旋节点
先左旋后右旋
先右旋再左旋
分类
总代码
总结
回顾
上期的博客
c++红黑树(3/4)_木木em哈哈的博客-CSDN博客https://blog.csdn.net/mumuemhaha/article/details/131191005?spm=1001.2014.3001.5501
在上一期的博客中我们学到了第二种情况红黑树如何进行平衡性调整
接下来我们要试试剩下的情况,红黑树如何进行平衡性调整
其实说是这一章一共三种情况,但是如果理解了前面两章,其实要比前两章简单的多得多
情况
假如父亲在爷爷的左节点上,插入的节点在父亲的右节点
(往下的情况默认没叔叔节点或者叔叔节点为黑)
做法很简单——只需要先做左旋再右旋
这样节点就行了
接下来就是变色了
打脸.jpg
emmm…
上一章好像讲过新节点最好不要变色来着…
这个我后 ...