平衡二叉树 二叉排序树

平衡二叉树是一棵空树或是具有下面特点的二叉树，它的左右子树都是平衡二叉树，且左右子树的深度之差的绝对值不超过1。

二叉排序树（二叉查找树）：它或者是一棵空树；或者是具有下列性质的二叉树： （1）若左子树不空，则左子树上所有结点的值均小于它的根结点的值； （2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值； （3）左、右子树也分别为二叉排序树；