2022-07-20 置頂文章 [JAVA]自平衡二元搜尋樹(AVL樹) 288 0 algorithm AVL樹的原理與BST原理大致相同,主要目的是讓樹的左右子樹達到平衡;兩邊的高度差不超過1(平衡),即為AVL樹。平衡左右子樹的時機,在新增結點後,需檢查樹是否平衡,不平衡,即進行左旋轉或右旋轉。資料來源:尚硅谷算法youtube ...繼續閱讀 » AVL Tree