Double-ended priority queue とは

コンピュータサイエンスでは、ダブルエンド優先順位キュー(DEPQ)またはダブルエンドヒープは、優先順位キューまたはヒープと同様のデータ構造ですが、キーの順序によっては最大値と最小値の両方を効率的に削除できます(アイテム)を格納します。 DEPQのすべての要素に優先順位または値があります。 DEPQでは、昇順と降順の両方で要素を削除することができます。