平衡二叉树之平衡调整图解

先看一个平衡二叉树创建的例子。假设现在表中关键字序列为（13，24，37），具体的平衡二叉树创建过程如下图所示： 我们可以发现结点37的插入导致二叉树的根结点13的平衡因子变为-2，此时二叉树没有达到平衡状态。其中离插入结点最近且平衡因子绝对值超过1的祖先结点，以该结点为根的子树称为最小不平衡树， 我们可将重新平衡的范围局限于这颗树或子树。 一般情况下，假设最小不平衡树的根结点为A，则失去平衡后进

>>阅读原文<<