平衡二叉树左旋右旋,平衡二叉树

往下取两层节点进行平衡化,此时64,80,75组成了">",先右旋再左 如果被
平衡二叉树(avl树)
这样再以结点7为最小不平衡子树进行左旋,得到如下图13.
如上,做单次右旋/左旋即可2.
left = alr左旋 右旋(双旋)插入n节点,也就是在a的lfft,right,导致a