Python の ヒープ操作
レベル 3107 打鍵
ヒープ操作(heapify、push、pop)を実演します。
Python のコード
# heapq は通常のリストを最小ヒープとして扱います1import heapq2 # ソートされていないリストです(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