AVL树就是一棵平衡的二叉查找树。 其维护平衡的方式是：维护一个平衡因子h，即子树高度，如果左子树高度和右子树高度相差2，那么就旋转把它弄平衡。 这个二叉树明显不平衡，可以发现全部左偏，于是右旋。 右旋就是当前节点的左儿子 的 右儿子是当前节点。 如果当前节点有右儿子，怎么办？ 那么把这个右儿子拆下来然后装在当前节点的左儿子上。 如图： 这个二叉树明显不平衡，可以发现全部