국민대학교에서 "쉽게 배우는 알고리즘" 교재를 이용한 박하명 교수님의 강의 교안을 이용하여 수업 내용을 정리하였습니다 Heapsort Heapsort는 이름 그대로 Heap 자료구조를 활용하는 정렬 알고리즘이다! => Heap이란 Heap Property를 만족하는 Complete Binary Tree임! (Complete Binary Tree란 노드를 삽입할 때 왼쪽부터 차례대로 삽입하는 트리 = 왼쪽이 비어있을 수 없음) Heap Property(Min-Heap의 경우) 각 노드의 값 (Max-Heap의 경우) 각 노드의 값 >= 자식 노드의 값 => Complete Binary Tree 이므로 위와 같이 배열로 구현이 가능함! Heap Operations의 경우 (n은 Heap에 저장된 ..
