Python heapq
heap을 이용하는 q의 구현을 제공하는 모듈
heap = []
heapq.heappush(heap, item)
heapq.heappop(heap)
heappush 와 heappop 을 통해 힙 큐를 구현할 수 있다.
주의할 것은
- heap 은 heap 자료구조가 아님. 선형 자료구조(ex. 리스트) 를 받아 힙의 구현을 도와주는 모듈임
- 최소 힙을 구현함
- 0을 제외한 인덱스로 읽지 말자 - heap[0] 을 제외한 값은 정렬된 형태가 아님