Python の ヒープ操作

レベル 3107 打鍵

ヒープ操作(heapify、push、pop)を実演します。

Python のコード

# heapq は通常のリストを最小ヒープとして扱います
1import heapq
2
# ソートされていないリストです(1 が2回出てきます)
3heap = [3, 1, 4, 1, 5]
# heapify() はリストをその場で並べ替え、heap[0] が最小値になるようにします
4heapq.heapify(heap)
# heappush() はヒープの性質を保ったまま 2 を追加します
5heapq.heappush(heap, 2)
# heappop() は最小の要素を取り出して返します:1 を表示します
6print(heapq.heappop(heap))

実行結果

1
このコードでタイピング練習する

このコードでタイピング練習ができます。記録はランキングに反映されません。

このコードで使う記号

この Python のコードで打つ記号と、出てくる回数です。

  • ,× 5
  • (× 4
  • )× 4
  • .× 3
  • [× 1
  • ]× 1
  • =× 1

Python のレベル 3 のほかのコード例

← Python タイピング練習のトップへ