RL 회전 또는 Right-Left 회전은 삽입이나 삭제 연산 후에 AVL 트리에 RL 유형의 불균형이 발생했을 때 적용한다. RL 회전은 이중 회전 연산으로 회전을 두 번해야 한다. 불균형 문제가 있는 구간의 하위 레벨에서 수행하는 1차 회전은 균형 인수에 문제가 생긴 노드 L1의 오른쪽 자식 노드인 L2와 왼쪽 자식 노드 L3을 오른쪽으로 회전시키는 LL 회전이다. 1차 회전으로 L2-L3의 부모-자식 관계에서 오른쪽 자식 노드인 L3이 오른쪽으로 회전하여 부모가 되고, 부모 노드였던 L2는 L3의 오른쪽 자식 노드가 되어 L1-L3-L2의 RR 유형이 되므로 2차 회전으로 RR회전을 수행한다.

이 과정을 알고리즘으로 정리하면 다음과 같다.