# 힙 (자료구조)

컴퓨터 과학에서의 **힙**은 아래에 설명된 힙 속성을 만족하는 전문화된 트리 기반 데이터구조입니다.

*최소 힙*에서 `P`가 `C`의 상위 노드라면 `P`의 키(값)는 `C`의 키보다 작거나 같습니다.

![MinHeap](./images/min-heap.jpeg)

*Made with [okso.app](https://okso.app)*

*최대 힙*에서 `P`의 키는 `C`의 키보다 크거나 같습니다.

![MaxHeap](./images/max-heap.jpeg)

![Array Representation](./images/array-representation.jpeg)

상위 노드가 없는 힙의 "상단"에 있는 노드를 루트 노드라고 합니다.

## 참조

- [Wikipedia](<https://en.wikipedia.org/wiki/Heap_(data_structure)>)
- [YouTube](https://www.youtube.com/watch?v=t0Cq6tVNRBA&index=5&t=0s&list=PLLXdhg_r2hKA7DPDsunoDZ-Z769jWn4R8)

