Pythonのheapqとは?毎回sortせずに最小値をすばやく取り出す仕組みを初心者向けに解説
一番小さい値や優先度の高い仕事を何度も取り出すとき、毎回sortしていませんか。標準ライブラリのheapqを使うと、リストをヒープという形に整えて、最小値を効率よく出し入れできます。heappushとheappopの基本、上位N件を取るnlargest、優先度付きキューの作り方、Python 3.14で加わった最大ヒープ用の関数まで初心者向けに解説します。
Tag
このテーマに関連するPython学習記事をまとめています。
Tagged Posts
1件
Python学習ロードマップ
記事で気になったテーマを、順番に手を動かしながら学べます。
Step 1
未受講受講後にできること
Step 2
未受講受講後にできること
Step 3
未受講受講後にできること