힙(heap)의 기본

* 힙(heap): 이진 트리의 일종으로, 최댓값 또는 최솟값을 빠르게 찾기 위해 고안되었다
               완전 이진 트리의 성격을 가진다
* 완전 이진 트리(complete binary tree): 자식 노드를 삽입할 때 가장 왼쪽의 노드부터 삽입하는 트리

* 시간 복잡도: 힙에 데이터를 넣고, 최댓값 또는 최솟값을 찾으면, O(log n)의 시간 복잡도를 가짐
* 힙 구조의 유형: 최대 힙(Max Heap), 최소 힙(Min Heap)

* 힙과 이진 탐색 트리의 비교
  - 힙은 최대/최솟값에 초점을 맞추어 이를 빠르게 구하기 위한 구조
  - 이진 탐색 트리는 탐색을 빠르게 하기 위한 구조

- 이미지 출처: www.fun-coding.org/Chapter11-heap.html
- 내용 출처 : FASTCAMPUS