当插入元素9时,这时是需要调整的第一种情况,结果
如下:
插入9
红黑树规则4中强调不能有两个相邻的红色结点,所以此时我们需要对其进行调整。调整的原则有多个相关因素,这里的情况是,父结点10是其祖父结点1(父结点的父结点)的右孩子,当前结点9是其父结点10的左孩子,且没有叔叔结点(父结点的兄弟结点),此时需要进行两次旋转,第一次,以父结点10右旋:
作者:大大纸飞机
链接:https://www.jianshu.com/p/3958a1a11cb0
来源:简书
简书著作权归作者所有,任何形式的转载都请联系作者获得授权并注明出处。
原文地址:https://www.cnblogs.com/cxhfuujust/p/10795153.html
时间: 2024-11-02 20:24:37