BB树

平衡二叉树或者是一颗空树，或者是具有下列性质的二叉树：它的左子树和右子树都是平衡二叉树，且左子树和右子树的深度之差的绝对值不超过1。
平衡因子定义为结点的左子树的深度减去它的右子树的深度。
由于平衡二叉树上任何结点的左右子树的深度之差都不超过1，可以证明它的深度和logN是同数量级的，另外，对平衡二叉树的查找属于典型的折半查找，所以平衡二叉树的查找是高效快速的。
由于平衡二叉树首先是一颗二叉排序树，所以对它的不同的遍历方法可得到不同的排序序列。