[JAVA]自平衡二元搜尋樹(AVL樹)

AVL樹的原理與BST原理大致相同,主要目的是讓樹的左右子樹達到平衡;
兩邊的高度差不超過1(平衡),即為AVL樹。

平衡左右子樹的時機,在新增結點後,需檢查樹是否平衡,
不平衡,即進行左旋轉或右旋轉。

資料來源:尚硅谷算法youtube
...繼續閱讀 »