A doubly-ended heap (min-max heap) implementation providing O(log n) access to both smallest and largest elements.