平衡二叉樹的失衡及調整

      在平衡二叉樹中插入一個新結點後，從該結點起向上尋找第一個不平衡的結點（平衡因子df變成了-2或2），以肯定該樹是否失衡。若找到，則以該結點爲根的子樹稱爲最小失衡子樹。java       如圖所示，當新插入結點49後，以55爲根結點的子樹即爲最小失衡子樹。算法      當插入結點致使失衡時，若是將最小失衡子樹調整爲平衡的子樹並且其高度與插入前的高度相同，則整棵樹可恢復平衡且無須調整其

>>阅读原文<<