标签：nta ogr pack shu www. 不能 contain height 没有
当插入元素9时，这时是需要调整的第一种情况，结果
如下：
红黑树规则4中强调不能有两个相邻的红色结点，所以此时我们需要对其进行调整。调整的原则有多个相关因素，这里的情况是，父结点10是其祖父结点1（父结点的父结点）的右孩子，当前结点9是其父结点10的左孩子，且没有叔叔结点（父结点的兄弟结点），此时需要进行两次旋转，第一次，以父结点10右旋：
标签：nta ogr pack shu www. 不能 contain height 没有
原文地址：https://www.cnblogs.com/cxhfuujust/p/10795153.html
