6173 : AVL 트리 기초
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
자가 균형 이진 탐색 트리인 AVL 트리를 구현하고, 연산(I: 삽입, D: 삭제)이 수행될 때마다 균형을 맞춘 후 루트 노드의 값과 전체 높이를 출력하는 프로그램을 작성하시오.
입력 설명
첫째 줄에 연산의 수 N (1 ≤ N ≤ 10,000)이 주어집니다.
둘째 줄부터 N개의 줄에
둘째 줄부터 N개의 줄에
I key 또는 D key가 주어집니다.출력 설명
각 연산이 수행된 후, 루트 노드의 값(트리가 비어 있으면 -1)과 트리의 높이를 공백으로 구분하여 한 줄씩 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
I 10
I 20
I 30
I 40
I 50
출력 예시
COPY
복사되었습니다!
복사되었습니다!
10 1
10 2
20 2
20 3
20 3