平衡二叉树AVL插入（RR,RL,LL,LR）最简单理解记忆

谁的手下太多了（导致了不平衡），就让谁当新老大（新BOSS）
同时，新BOSS要分封小弟给老BOSS
老BOSS去了哪里，【近】的小弟就分给他
例如老BOSS去了新BOSS的左子树，新BOSS的左孩子就要分给老BOSS

 

不管怎么左旋右旋的，上面的规律是一定适用的，对于做题很有帮助。

 

以上理解需要搭配教材说明使用。