Evergreen Note

Question :: 這篇文章主要在說什麼?

Answer :: AVL 樹為一種自動保持平衡的二元樹(Balanced Binary Tree), 透過四種旋轉操作：右旋、左旋、先右旋後左旋、先左旋後右旋來確保沒有失衡節點. 確保沒有二元樹退化的現象, 使效率維持在 O(log n) 上.