Min-Max堆的Java实现?(Java implementation for Min-Max Heap?)

你知道一个流行的库(Apache,Google等等,集合),它有一个最小最大堆的可靠Java实现,这个堆允许查看O(1)最小值和最大值,并删除O(log n)的元素?

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

最满意答案

来自Guava: MinMaxPriorityQueue 。

From Guava: MinMaxPriorityQueue.

Min-Max堆的Java实现?(Java implementation for Min-Max Heap?)

你知道一个流行的库(Apache,Google等等,集合),它有一个最小最大堆的可靠Java实现,这个堆允许查看O(1)最小值和最大值,并删除O(log n)的元素?

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

最满意答案

来自Guava: MinMaxPriorityQueue 。

From Guava: MinMaxPriorityQueue.