data structures - Java implementation for Min-Max Heap?

Question

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)?

question from:https://stackoverflow.com/questions/1098277/java-implementation-for-min-max-heap

Answer 1

From Guava: MinMaxPriorityQueue.