문제
AVL 트리에서 삽입 연산 후 불균형이 발생했을 때, 다음 중 회전 연산이 필요하지 않은 경우는?
① 좌-좌 불균형 (LL case) ② 우-우 불균형 (RR case) ③ 좌-우 불균형 (LR case) ④ 균형 인수가 -1, 0, 1 범위 내인 경우
정답
4번
해설
AVL 트리에서 균형 인수(Balance Factor)가 -1, 0, 1 범위 내에 있으면 트리가 균형 상태이므로 회전 연산이 필요하지 않다. LL case는 우회전, RR case는 좌회전, LR case는 좌-우 이중회전이 각각 필요하다. 균형 인수가 2 또는 -2가 될 때만 불균형으로 판단하여 회전을 수행한다.