平衡二叉树

平衡二叉树（Balanced Binary Tree）又被称为AVL树。

性质：它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树，即平衡因子的绝对值小于1。

构造与调整AVL树的方法：红黑树、AVL算法、Treap、伸展树、SBT。