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

此时,只需要右旋一次即可保持平衡
进行右旋,再以30作为调整平衡的最高结点,进行左旋
左旋使得 最小非平衡子树的根节点成为离插入节点最近的孩子节点的左
平衡二叉树(avl树)
lr型rr型ll型图示:rl型:先右旋再左旋lr型:先左旋再右旋rr型:左旋