A data structure that allows for O(1) removal of the lowest value for min heaps, and O(1) removal of the largest value for max heaps.