平衡二叉樹的平衡實現--插入、刪除

插入     若向平衡二叉樹中 插入一個新結點後破壞了平衡二叉樹的平衡性。首先要找出插入新結點後失去平衡的根結點的指針 最小子樹 。然後再調整這個子樹中有關結點之間的鏈接關係，使之成爲新的平衡子樹。當失去平衡的最小子樹被調整爲平衡子樹後， 原有其他所有不平衡子樹無需調整 ，整個二叉排序樹就又成爲一棵平衡二叉樹。失去平衡的最小子樹是指以離插入結點最近，且平衡因子絕對值大於 1 的結點作爲根的子樹。假

>>阅读原文<<