힙(Heap) 최댓값과 최솟값을 빠르게 찾기 위해 고안된 자료구조 (완전 이진트리를 기본으로 함) 힙 property : A가 B의 부모노드이면 A의 키값과 B의 키값 사이에는 대소 관계가 성립한다. 최소 힙 (Min Heap) : 각 노드의 키 값이 그 자식 노드의 키 값보다 크지 않은 힙 최대 힙 (Max Heap) : 각 노드의 키 값이 그 자식노드의 키 값보다 작지 않은 힙 시간복잡도 : O(log n) 파이썬의 heapq 모듈은 heap 자료구조를 제공한다. 모든 부모 모드는 그의 자식 노드보다 값이 작거나 큰 이진트리구조이다. 인덱스 : k번째 원소가 항상 자식 원소(2k+1, 2k+2) 보다 작거나 같은 최소 힙 형태로 정렬됨 heapq모듈의