python heapq 堆

堆是一個二叉樹，其中每個父節點的值都小於或等於其所有子節點的值。整個堆的最小元素總是位於二叉樹的根節點。python的heapq模塊提供了對堆的支持。 堆數據結構最重要的特徵是heap[0]永遠是最小的元素   heapq.heappush(heap,item)  注：heap爲定義堆，item增加的元素 heapq.heapify(list)  注：將列表轉換爲堆 heapq.heappop(h

>>阅读原文<<