[C언어 자료구조] Min Heap 문제 : 코드 구현


[C언어 자료구조] Min Heap 문제 : 코드 구현

in.txt에 학생 명단(학번, 이름)이 집합으로 표현되었으며, 정렬이 되어 있지 않은 상태이다. key를 학번으로 하여 min heap에 차례대로 추가함으로써 학생 명단에 대한 min heap을 구성하라. 그 뒤, min heap에 있는 모든 원소의 개수만큼 deletion을 적용하며, deletion되는 학생의 학번과 이름을 차례대로 화면에 출력하라. < 실행 결과 예제 1 > in.txt 5 ee 3 ccc 1 aa 2 bb 9 iii < 화면 출력 > 1 aa 2 bb 3 ccc 5 ee 9 iii < 실행 결과 예제 2 > in.txt 1 aaa 3 cc 5 ee 2 b 4 dd < 화면 출력 > 1 aaa 2 b 3 cc 4 dd 5 ee < 실행 결과 예제 3 > in.txt 2 bb 4 dd 6 ff 8 hh 1 aaa 3 c 5 eee < 화면 출력 > 1 aaa 2 bb 3 c 4 dd 5 eee 6 ff 8 hh 이전 글인 Max Heap 문제와 유사하다. 다만 ...


#C언어 #MinHeap #Queue #자료구조

원문링크 : [C언어 자료구조] Min Heap 문제 : 코드 구현