https://docs.python.org/zh-tw/3/library/heapq.html

heapq.heappush(heap, item)

把 item 放進 heap，並保持 heap 性質不變。

heapq.heappop(heap)

從 heap 取出並回傳最小的元素，同時保持 heap 性質不變。如果 heap 是空的會產生 IndexError 錯誤。只存取最小元素但不取出可以使用 heap[0] 。

heapq.heappushpop(heap, item)

將 item 放入 heap ，接著從 heap 取出並回傳最小的元素。這個組合函式比呼叫 heappush() 之後呼叫 heappop() 更有效率。

heapq.heapify(x)

在線性時間內將 list x 轉為 heap，且過程不會申請額外記憶體。