Date: 2025-02-09

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