Java集合源码分析之基础：红黑树（RB Tree）

Posted 2021-11-05 cxhfuujust

当插入元素9时，这时是需要调整的第一种情况，结果

 

如下：

 

插入9

红黑树规则4中强调不能有两个相邻的红色结点，所以此时我们需要对其进行调整。调整的原则有多个相关因素，这里的情况是，父结点10是其祖父结点1（父结点的父结点）的右孩子，当前结点9是其父结点10的左孩子，且没有叔叔结点（父结点的兄弟结点），此时需要进行两次旋转，第一次，以父结点10右旋：

 

作者：大大纸飞机
链接：https://www.jianshu.com/p/3958a1a11cb0
来源：简书
简书著作权归作者所有，任何形式的转载都请联系作者获得授权并注明出处。