이진 탐색 트리에서 노드를 삭제한 후에 트리를 재구성하는 작업이 필요한 것처럼 AVL 트리에서는 삽입과 삭제 작업 후에 균형 인수를 확인하여 균형을 맞추는 재구성 작업이 필요하다. AVL 트리에서 수행하는 삽입, 삭제 작업은 이진 탐색 트리에서의 삽입, 삭제 작업과 같고, 이후에 균형을 맞추어주는 재구성 작업이 추가되는데 이 작업은 회전(Rotation) 연산을 통해 이루어진다.
AVL 트리에서 발생하는 불균형에는 [ 그림 7-47 ] 에서 살펴본 것과 같이 네 가지 유형이 있다. 따라서 불균형이 발생했을 때 균형을 맞추는 재구성을 위한 회전 연산도 [ 표 7-2 ]와 같이 LL 회전, RR 회전, LR 회전, RL 회전으로 나뉜다.
LL 회전과 RR 회전과 같이 한 번 회전하는 것을 단순 회전(Single Rotation)이라 하고, LR 회전과 RL 회전과 같이 두 번 회전하는 것을 이중 회전(Double Rotation)이라 한다.