c언어로 쉽게 풀어쓴 자료구조 개정3판 9장 연습문제

목차

없음

본문내용

01. 히프트리에서 노드가 삭제되는 위치는 어디인가?
1번 루트노드가 삭제된다.

02. 히프를 배열로 표현할 수 있는 이유는 무엇인가?
3번 이진 트리이기 때문에 노드에 인덱스를 붙일 수 있다.

03. 히프 연상 중에서 하나의 노드가 삽입되거나 삭제되는 시간은 무엇에 비례하는가?
2번 트리의 높이에 비례한다.

04. 다음 중 히프 정렬이 특히 유용하게 사용될 수 있는 경우는?
1번 데이터 100개 중에서 오름차순으로 20개만 뽑고자 할 때이다.

05. 최소 히프에서 가장 작은 데이터가 있는 노드는?
2번 최소히프에서는 루트노드가 가장작다.

06. 최소 히프에서 2번째로 작은 데이터가 있는 노드는?
2번노드와 3번 노드중 더 작은 값을 가지고 있는 노드가 2번째로 작은 데이터를 가지고 있는 노드이다.

07. 10개의 데이터를 저장하고 있는 히프트의 높이는?
완전 이진트리로 높이가 4가 된다.

08. 최소히프를 구현한 배열의 내용이 다음과 같을 때 해당하는 히프트리를 그려라.
(1) 이 힙에서 삭제 연산을 한번 수행한 후의 배열의 내용을 적어라.

참고 자료

없음