二叉树的插入平衡四种情况记忆方法。

RR,LL,RL,LR这四种模式，本质都是一样的。选择三个结点（这三个结点分别处于连续的三层），变成一个三角形结构。这个三角型结构结点位置是确定的，因为这三个点有明确的大小关系。

如何选择这三个点呢？

首先找到被插入结点破坏平衡的那个结点（如果不止一个，选择最下面的那个）。如果插入的节点在它的右子树的右子树上，就是RR型，在做左子树的左子树上，就是LL型，其他类推。

确定好类型之后，就可以确定剩下两个结点，RR型就是右孩子和右孩子的右孩子，LR型就是左孩子和左孩子的右孩子。

将这三个点旋转变成三角型结构之后，新成为根节点的那个点上可能会有孩子结点无处安放。看这个结点原来如果是左孩子，他的父亲现在是根节点了，她一定在新树的在左子树上，会刚好有一个位置空着的（本质也是大小关系，脑内想一下如果是要插入这个结点是在什么位置就好了）。

https://blog.csdn.net/qq_24336773/article/details/81712866

看看这个就会理解了。