平衡二叉树

平衡二叉树：就有二叉查找树（排序树）性质、且左子树与右子树的深度差（平衡因子）的绝对值不超过1.

最小不平衡子树：离插入位置最近且平衡因子绝对值大于1的节点，以该节点构成的子树为最小不平衡子树。

平衡二叉树的插入：

    构建平衡二叉树大体分三种情况：插入节点后，如果最小不平衡子树根节点与其孩子平衡因子同为正，则直接右旋转；如果最小不平衡子树根节点与其孩子平衡因子同为负，则直接左旋转；如果最小平衡子树根节点与其孩子平衡因子符号不同，则先对孩子节点进行旋转，使平衡因子符号无差异，再进行反向旋转。