[파이썬] heapq

★ min heap
- binary tree
- 부모 요소의 값이 항상 자식 요소의 값보다 작거나 같음

★ heapq.heappush(heap, item)
- item을 heap으로 push

★ heapq.heappop(heap)
- heap에서 가장 작은 item을 pop해서 return
- heap이 비어있으면 IndexError 발생

from heapq import heappop, heappush

heap = [] 
heappush(heap, 2) # heap = [2]
pop = heappop(heap) # pop = 2, heap = []