heappop的不尋常結果？

Question

我有一個簡單的堆定義爲列表的列表。我從heapq模塊中使用heapop模塊來提取具有最小密鑰（我知道它隱含地是內部列表的第一個元素）的列表。但在以下情況下，流行操作似乎給出了不尋常的結果。

有人可以解釋爲什麼嗎？

堆= [[0，0，0]，[INF，1，1]，[INF，2,2]，[5，3,3]，[INF，4，4]]

heapq.heappop（堆）

[0,0，0]

heapq.heappop（堆）

[INF，1，1]

heapq.heappop（堆）

[5,3，3]

heapq.heappop（堆）

[INF，2，2]

heapq.heappop（堆）

[INF，4,4]

Answer 1

的問題是，你正在使用的不是堆名單上heapq。 documentation討論了使用heapify命令，並且確實有效：

>>> import heapq 
>>> from numpy import inf 
>>> heap=[[0, 0, 0], [inf, 1, 1], [inf, 2, 2], [5, 3, 3], [inf, 4, 4]] 
>>> heapq.heapify(heap) 
>>> heap 
[[0, 0, 0], [5, 3, 3], [inf, 2, 2], [inf, 1, 1], [inf, 4, 4]] 
>>> heapq.heappop(heap) 
[0, 0, 0] 
>>> heapq.heappop(heap) 
[5, 3, 3] 
>>> heapq.heappop(heap) 
[inf, 1, 1] 
>>> heapq.heappop(heap) 
[inf, 2, 2] 
>>> heapq.heappop(heap) 
[inf, 4, 4]