그림 9-4는 왼쪽 회전을 나타냅니다. 그림에서 노드 r을 축으로 노드 n을 왼쪽, 즉 반시계 방향으로 회전하는 것입니다. 이때 r의 왼쪽 자식이었던 내부 노드 혹은 외부 노드 l을 노드 n의 오른쪽 자식으로 만들어 주는 것을 잊어서는 안 됩니다.

이번에는 오른쪽 회전을 보겠습니다. 그림을 봅시다.

▲ 그림 9-5 오른쪽 회전

그림 9-5를 보면 노드 l을 축으로 노드 n을 오른쪽, 즉 시계 방향으로 회전하고 있습니다. 이때도 역시 노드 l의 오른쪽 자식인 내부 노드 혹은 외부 노드 r을 노드 n의 왼쪽 자식으로 만들어 주는 것을 잊어서는 안 됩니다.