[Python] 힙 자료구조 Heapqueue

가장 작은 값이 항상 앞에 오는 자료구조

 - 최대값, 최솟값을 빠르게 찾아내기 위해 고안되었다

import heapq

heap = []

heapq.heappush(heap, 5) # heap = [ 5 ]
heapq.heappush(heap, 1) # heap = [ 1, 5 ]
heapq.heappush(heap, 2) # heap = [ 1, 5, 2 ]
heapq.heappop(heap)     # heap = [ 2, 5 ]

print(heap)

출력값
[2, 5]

 

heap = [ 5, 1, 2 ]
heapq.heapify(heap) # heap = [ 1, 5, 2 ]

print(heap)

출력값
[1, 5, 2]