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

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

>>阅读原文<<