鹹魚Micropy標準庫—uheapq堆隊列算法
uheapq – 堆排隊算法
提供堆排隊算法,堆隊列是一個簡單列表,它的元素以特定方式存儲
函數
-
uheapq.heappush(heap, item)
項目推入堆中 -
uheapq.heappop(heap)
彈出並返回堆中的第一個項目。如果堆是空的將引起 IndexError 異常。 -
uheapq.heapify(x)
轉換列表到堆。
使用方法
import uheapq
buf=[1,2,3]
uheapq.heappush(buf,4)
uheapq.heappop(buf)