4번. AVL 트리 회전

미분류 · 0pt

비어 있는 AVL 트리에 다음 순서대로 키를 삽입하였다. 30 → 10 → 20 20을 삽입한 직후 발생하는 불균형의 유형과 이를 해결하는 회전 방법, 그리고 회전 이후 루트 노드를 올바르게 나타낸 것은?