ヒープップの異常な結果ですか？

Question

単純なヒープがリストのリストとして定義されています。私はheapopheapqモジュールを使用して、最小のキー（暗黙のうちに内部リストの最初の要素であることがわかった）を使ってリストを抽出しました。しかし、以下のケースでは、ポップ作戦が珍しい結果を出すようです。

誰かが理由を説明できますか？

ヒープ= [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]