AVL樹的各種旋轉需要滿足的條件與代碼分析

【0】README 0.1) 本文僅針對性地分析AVL樹的單旋轉(左左單旋轉和右右單旋轉)和 雙旋轉(左右雙旋轉和右左單旋轉)的內部核心技巧;  0.2) 不得不提的是,旋轉有兩個屬性: 軸 和 旋轉方向; (旋轉軸即是原最小樹經過旋轉修正後的符合AVL的最小樹的根節點) 0.3) 旋轉軸的確定 : (乾貨——單雙旋轉的旋轉軸確定問題) 0.3.1)單旋轉:旋轉軸爲 不滿足AVL條件的最小樹的樹根
相關文章
相關標籤/搜索