平衡二叉树的失衡及调整

      在平衡二叉树中插入一个新结点后，从该结点起向上寻找第一个不平衡的结点（平衡因子df变成了-2或2），以肯定该树是否失衡。若找到，则以该结点为根的子树称为最小失衡子树。java       如图所示，当新插入结点49后，以55为根结点的子树即为最小失衡子树。算法      当插入结点致使失衡时，若是将最小失衡子树调整为平衡的子树并且其高度与插入前的高度相同，则整棵树可恢复平衡且无须调整其

>>阅读原文<<