정의

1. 완전 이진트리를 기초로 함(complete binary tree)
2. 최대힙과 최소힙으로 나누어짐
   1. 최대힙: 부모 노드의 값이 자식 노드들의 값보다 항상 큼
   2. 최소힙: 부모 노드의 값이 자식 노드들의 값보다 항상 작음
3. 중복값 허용: 힙은 최댓값, 최솟값을 쉽게 뽑기 위한 자료구조 임으로 중복을 허용

구현

1. 배열 사용 --> child, parent의 인덱스 접근이 편함