平衡二叉樹的構造過程實例

平衡二叉樹實現的實例 選取一組數據分別爲2，1，0，3，4，5，6，9，8，7的10個結點來構造平衡二叉樹。 首先數據爲2的結點作爲根結點插入，接着插入1，仍是平衡的，再插入0是，2的平衡因子變爲2，此時出現了不平衡，因此需要進行調整，最低不平衡結點爲2，屬於LL型，調整過程如圖1所示。 接着插入3，是平衡的，再插入4，此時出現了不平衡，結點 1 和 2 的平衡因子都爲 -2，結點2爲最低不平衡結

>>阅读原文<<