數據結構第七章

平衡二叉樹
基本思想：在構造二叉排序樹的過程中，每插入一個 結點時，首先檢查是否因插入而破壞了樹的平衡性， 若是，則找出最小不平衡子樹，在保持二叉排序樹特 性的前提下，調整最小不平衡子樹中各結點之間的鏈 接關係，進行相應的旋轉，使之成爲新的平衡子樹
平衡二叉樹：或者是一棵空的二叉排序樹，或者是具 有下列性質的二叉排序樹： ⑴ 根結點的左子樹和右子樹的深度最多相差1; ⑵ 根結點的左子樹和右子樹也都是平衡二叉樹。
平衡因子：結點的平衡因子是該結點的左子樹的深度 與右子樹的深度之差