python heapq 모듈

python에서 제공해주는 heapq 이라는 모듈이 있습니다.

 

heapq는 우리가 보편적으로 알고 있는 우선순위 큐 (priority_queue)을 제공해준다고 생각하면 되겠습니다.

 

 

heapq.heapify()
heapq.heappush()
heapq.heappop()
heapq.heappushpop()
heapq.heapreplace()
heapq.merge()
heapq.nlargest()
heapq.nsmallest()