코딩복습장

이번 글에서는 heap과 heap의 구현, heap sort의 구현에 대해 다뤄보려고 한다.  내용이 너무 많아 이번 포스팅에서는 개념을 다루고 다음 포스팅에 구현을 다루려고 한다. 🔹 힙(heap)힙은 최댓값, 최솟값을 빨리 알아내기 위해 고안된 완전 이진트리(complete binary tree)를 기본으로 하는 자료구조이다.  - 출처: 위키백과  힙은 크게 두 가지 조건은 만족하는 자료구조라고 볼 수 있다.  1. 완전 이진트리 : 노드를 삽입할때 왼쪽부터 차례대로 삽입하는 트리  2. Partial Order: 데이터 일부분에 대해서 어떠한 특징을 만족하는 것 (반대는 total order가 있음, 순서 만족)-> 오름차순, 내림차순을 만족하지는 않지만 부모 노드가 자식노드보다는 항상 크거나 ..