Kinetic priority queue とは

キネティック優先度キューは、抽象的なキネティックデータ構造である。これは、すべての要素の優先順位が時間の連続関数として変化しているときに、最大(または最小)優先順位要素(キー値ペア)を維持するように設計された優先順位キューの変形です。動力学的優先度待ち行列は、いくつかの動力学的データ構造の構成要素として使用されているだけでなく、k-set問題および連結された赤青色セグメント交差問題などのいくつかの重要な非運動問題を解決する。