[C언어 자료구조]Max Heap, level order traversal 문제 : 개념 설명 및 코드 구현

< 단계 1 > 파일(in.txt)로 주어진 정수들을 차례대로 max heap에 모두 insertion한 후, 결과로 얻어진 max heap을 level order traversal하여 화면에 출력하라. < 단계 2 > scanf로 x 값을 입력 받아, 단계 1에서 구성된 max heap에서 x번 delete한 뒤, 결과로 얻어진 heap의 내용을 level order traversal하여 화면에 출력하라. < 실행 결과 예제 1 > in.txt 5 3 1 2 4 6 < 화면 출력 > 6 4 5 2 3 1 Scanf_s : 1 5 4 1 2 3 <실행 결과 예제 2 > in.txt 1 2 3 4 5 6 < 화면 출력 > 6 4 5 1 3 2 Scanf_s : 2 4 3 2 1 문제는 위와 같다. 이 문제를 풀기 위해서는 max heap의 개념과 level order traversal 개념을 알아야 한다. 이 블로그는 개념을 자세히 설명해주는 블로그가 아닌 코드를 공유하는 블로그이므로...

원문링크 : [C언어 자료구조]Max Heap, level order traversal 문제 : 개념 설명 및 코드 구현