AVL 트리 편집하기 (부분)

=== 동작 예시 ===
* RR(Right-Right 케이스) - 왼쪽 회전(Left Rotation)
** 자식들이 오른쪽에 치우쳐 있을 때 왼쪽 회전이 일어난다.
** 왼쪽 회전이란 노드가 왼쪽(시계 반대 방향)으로 이동하는 경우이다.
** 또는 오른쪽의 자식이 왼쪽위의 루트로 올라오는 것이라고 생각할 수도 있다.
* 아래 그림에서 LL Rotation이라는 말은 잘못되었다. 그냥 Left Rotation이라고 하는 게 맞다.
[[파일:AVL LL Rotation.png|600px]]
* LR(Left-Right 케이스) - 왼쪽 회전 후 
[[파일:AVL LR Rotation.png|600px]]
* RL 회전
[[파일:AVL RL Rotation.png|600px]]
* LL 회전
[[파일:AVL RR Rotation.png|600px]]