문제 번호 1821. -- [2024 데이터구조 실습] BST 응용

1821: [2024 데이터구조 실습] BST 응용

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 85  해결 문제 수: 38
[제출][채점 상황 열람][게시판]

문제 설명

양의 정수들이 입력되면 BST에 저장한다.
-1이 입력되면, 그 뒤에 입력되는 정수 a가 BST에 존재하면 삭제한다.
(** root가 삭제될 때, left, right 모두 존재하면, right에서 대체 노드를 가져온다.)
-2가 입력되면, root가 존재하면 삭제한다.
-3이 입력되면, BST가 non-empty상태라면 저장된 가장 큰 수를 삭제한다.
-4가 입력되면, BST가 non-empty상태라면 저장된 가장 작은 수를 삭제한다.
0이 입력되면, inorder로 출력하고 종료한다. 단, 숫자간은 공백 1개로 구분, 끝에 줄바꿈은 없다.

0입력시 BST empty이면 -999를 출력하고 종료한다.

입력

30 10 50 5 45 -1 30 1 -2 -3 -4 0

출력

5 10

입력 예시

30 10 50 5 45 -1 30 1 -2 -3 -4 0

출력 예시

5 10

도움말

출처

[제출][채점 상황 열람]