Java implementation for Min-Max Heap

data-structuresjavaminmax-heap

Do you know of a popular library (Apache, Google, etc, collections) which has a reliable Java implementation for a min-max heap, that is a heap which allows to peek its minimum and maximum value in O(1) and to remove an element in O(log n)?

Best Solution

From Guava: MinMaxPriorityQueue.