AVL 트리 편집하기 (부분)

== 회전 동작 ==
'''헷갈릴 수 있으니 주의!'''

불균형 케이스와 회전 동작 간에 명칭이 상당히 헷갈릴 수 있다. 예를 들어 LL 케이스(Left-Left 불균형 케이스)에서는 Right Rotation이 일어난다. 불균형 케이스는 Left-Right, Left-Left, Right-Right와 같이 L과 R의 조합인데, 하필 Right Rotation, Left Rotation도 L과 R의 조합이라 "LL 회전"과 같이 혼란스러운 용어가 나오는 것이다.

* LL 회전, RR 회전이라는 말은 없다. 이 말을 잘못 쓰는 경우는 아래와 같은 경우이다.
** Left 회전을 잘못 표기하는 경우
** LL 케이스에서 이루어지는 회전을 줄여서 표기한 경우 (실제로는 이 경우 Right Roation이 일어난다.)
* 아래 예시들에서 "개요"의 gif는 맞는 용어를 사용하고 있지만 그 아래 "동작 예시"엔 영어 그림상의 표기에 오류가 있으니 주의!

=== 개요 ===
[[파일:AVL Rotation.gif]]
* L-L 케이스: A 로부터 N 까지의 경로상의 노드들을 오른쪽으로 회전
* L-R 케이스: A 로부터 N 까지의 경로상의 노드들을 왼쪽-오른쪽으로 회전
* R-L 케이스: A 로부터 N 까지의 경로상의 노드들을 오른쪽-왼쪽으로 회전
* R-R 케이스: A 로부터 N 까지의 경로상의 노드들을 왼쪽으로 회전

=== 동작 예시 ===
* 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]]
설명	입력하는 내용	문서에 나오는 결과
기울임꼴	''기울인 글씨''	기울인 글씨
굵게	'''굵은 글씨'''	굵은 글씨
굵고 기울인 글씨	'''''굵고 기울인 글씨'''''	*굵고 기울인 글씨*