臀部と優先キュー


優先キュー
通常、キューは最初に挿入されたデータを削除します.優先度キューは、最も優先度の高いデータを最初に削除します.挿入/削除の時間的複雑度はlognです.
ヒップホップ資料構造
HIPデータ構造は、優先順位キューを実現するために使用されるデータ構造の1つである.ほとんどのプログラミング環境では優先キューライブラリがサポートされているため、優先キューを実装するためにHIPデータ構造を直接記述する必要はありません.ライブラリのインポート方法を覚えておきましょう.
import heapq
使用方法
import heapq

heap = []
heapq.heappush(heap, 50)
heapq.heappush(heap, 10)
heapq.heappush(heap, 20)

print(heapq.heappop(heap)) #10
print(heapq.heappop(heap)) #20
print(heapq.heappop(heap)) #50
heapq.heappush(큐 배열, 넣을 원소)heapq.heappop(큐 배열)を覚えておいてください.
参考資料:このテープ240 p