AVL旋轉圖解

單旋轉  (即最小不平衡子樹與其子樹的平衡因子同號) (此處僅拿需要右旋轉的不平衡樹來說) 情況1: 最小不平衡子樹樹根只有一個孩子節點                    最小不平衡子樹                                                                      旋轉後 (注:紅色的X代表該節點爲空節點NULL,且這些節點爲空節點是
相關文章
相關標籤/搜索