다음 히프(heap) 트리에 45와 60을 순서대로 삽입한다. 이어서 … | [7급 국가직 자료구조론] 11년 1회차 기출문제 상세 페이지

1[7급 국가직 자료구조론] 11년 1회차
다음 히프(heap) 트리에 45와 60을 순서대로 삽입한다. 이어서 루트 노드를 삭제한 후, 새로운 루트 노드에서 오른쪽 자식 노드의 값으로 옳은 것은?
문제 이미지
1
30
2
45
3
50
4
60
해설

삽입·삭제 후 새 루트 50의 오른쪽 자식은 30이다.

45는 마지막 위치(30의 자식)에 들어가 30, 40과 차례로 교환되어 루트의 왼쪽 자식이 된다. 이어 60은 20의 자식 자리에 들어가 20, 30, 50과 교환되어 루트가 되고, 50은 루트의 오른쪽 자식으로 내려온다.

루트 60을 삭제하면 마지막 노드 20이 루트로 올라온 뒤 더 큰 자식과 교환하며 내려간다. 자식 45·50 중 50과 교환, 다시 자식 30·10 중 30과 교환되므로 새 루트 50의 오른쪽 자식은 30이 된다.

  • 45: 새 루트의 왼쪽 자식이다.
  • 50: 새 루트 자체의 값이다.
  • 60: 삭제된 이전 루트의 값이다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 국가직 자료구조론] 11년 1회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 국가직 자료구조론 기출문제 암기장 전체 보기