平衡二叉树 平衡二叉树又称AVL树,其特点是左右子树的高数差相差不超过1(空树也是平衡二叉树) 二叉树旋转方式 二叉树的旋转可以分为四种,分别是LL RR RL LR。 树的旋转总体可以归纳为这两个步骤