平衡二叉树 ( Self-Balancing Binary Search Tree 或 Height-Balancing Binary Search Tree ) :是一种二叉排序树,其中每一个节点的左子树和右子树的高度差至多等于1。它是一种高度平衡的二叉排序树。我们将二叉树上结点的左子树深度减去右子树深度的值称为平衡因子 BF ( Balance Factor ) ,所以平衡二叉树上所有的结点的平衡因子只可能是 -1 ,0 ,1。
最小不平衡子树:距离插入点最近的,且平衡因子的绝对值大于 1 的结点为根的子树,我们称为最小不平衡子树。