tanvanyo的博客

LLRR就是单旋一次，哪边低往哪边旋转LRRL唉。。然后就是LR，RL口诀好容易又忘记了。。然后做的时候发现，这有一个共同的规律都是将，新增的导致不平衡的结点，其顶上的双亲结点P，提到最高结点。P一直往上走。它在左边就右旋，在右边就左旋。开玩笑讲一下（LR，RL是将根的孩子的孩子上位，是因为LR不是一脉相承，要权谋，所以看孙子辈。。。）（LL，RR是将根的孩子上位，他孙子也是一个家族的，无所谓，直接看儿子辈不用看孙子辈我在乱讲。）

在复习开始没有想明白。后来才发现，n/2的向下取整就是找到他的父结点。那n就是最后一个结点，也就是说找到了最后一个结点的父结点。发现，这个父结点的右边全是叶子结点。真的好神奇。