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

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

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