AVL 树

AVL 树的左子树和右子树都是 AVL 树, 且左子树和右子树的高度之差的绝对值不超过 1.

• 左旋
• 右旋
• 左右旋
• 右左旋