Coding4Fun - AVL 樹新手練習區 2025-02-09 11:21 PM 0 1,470 上回提到我最近在看 Hello 演算法。這陣子進度推進到 AVL 樹,原理不算難,把握「Balance Factor 達到正負 2 就旋轉節點降回正負 1 以內以維持平衡化」的原則,再將旋轉規則簡化成:LL 右旋、LR 左旋再右旋、RR 左旋、RL 右旋再右旋,就算學完了。 圖片來源 話雖如此,但...