Queues > deheap

Doubly-ended heap (min-max heap) with O(log n) access to both minimum and maximum elements.