關於AVL-Tree的介紹，網路已經有大量的文章了，但是對於平衡因子(Balance Factor，簡稱BF)的計算方式反而寥寥無幾(還是我關鍵字打錯的關係？)，所以來記錄一下我對於AVL-Tree的平衡因子計算和旋轉的做法。

P.S.應該是沒錯，因為我遇到的題目使用這個方法還沒出錯過，若有錯誤懇請提出，謝謝！

(繼續閱讀...)

Yang 發表在 痞客邦 留言(11) 人氣()