臀部と優先キュー
優先キュー
通常、キューは最初に挿入されたデータを削除します.優先度キューは、最も優先度の高いデータを最初に削除します.挿入/削除の時間的複雑度はlognです.
ヒップホップ資料構造
HIPデータ構造は、優先順位キューを実現するために使用されるデータ構造の1つである.ほとんどのプログラミング環境では優先キューライブラリがサポートされているため、優先キューを実装するためにHIPデータ構造を直接記述する必要はありません.ライブラリのインポート方法を覚えておきましょう.
参考資料:このテープ240 p
通常、キューは最初に挿入されたデータを削除します.優先度キューは、最も優先度の高いデータを最初に削除します.挿入/削除の時間的複雑度は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
Reference
この問題について(臀部と優先キュー), 我々は、より多くの情報をここで見つけました https://velog.io/@jiwon_choi/힙과-우선순위-큐テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol