비어 있는 최소힙(min heap)에 다음과 같은 데이터를 차례로 삽입… | [법원직 9급 전산·사서 컴퓨터일반] 26년 1회차 기출문제 상세 페이지
1[법원직 9급 전산·사서 컴퓨터일반] 26년 1회차
비어 있는 최소힙(min heap)에 다음과 같은 데이터를 차례로 삽입했을 때 루트 노드의 오른쪽 자식노드에 존재하는 값은 얼마인가?
| 15, 3, 27, 1 |
1
1
2
3
3
15
4
27
해설
삽입을 마친 뒤 루트의 오른쪽 자식에 있는 값은 27이다.
최소힙은 맨 끝에 넣은 뒤 부모보다 작으면 교환하며 올린다.
15 삽입: [15]
3 삽입: 15와 교환해 [3, 15]
27 삽입: 교환 없이 [3, 15, 27]
1 삽입: 15의 자식으로 들어가 15, 3과 차례로 교환해 [1, 3, 27, 15]
- 1: 가장 작은 값이라 루트에 있다.
- 3: 루트의 왼쪽 자식에 있다.
- 15: 3의 왼쪽 자식으로 내려가 있다.
오류나 개정된 내용이 보이면 알려주세요