双端优先队列

在计算机科学中，双端优先队列（double-ended priority queue，DEPQ）或双端堆（double-ended heap）是一个类似于优先队列或堆的数据结构，但允许根据数据结构中的键对最大值和最小值进行高效的删除操作，即可以对元素按升序或降序删除。每个元素均有一个优先级或值。