Min-Max堆的Java实现？ [英] Java implementation for Min-Max Heap?

问题描述

你知道一个受欢迎的图书馆（apache收藏，谷歌收藏等），它有一个可靠的Java实现的Min-Max堆？

也就是一个堆，允许在 O（1）中查看其最小值和最大值，并在 O（logn）。

我做了一个快速搜索，找不到一个。任何人都知道更好？

解决方案

来自Guava： MinMaxPriorityQueue 。

Do you know of a popular library (apache collections, google collections, etc...) which has a reliable Java implementation for a Min-Max heap?

I.e. a heap which allows to peek at its minimum and maximum value in O(1) and to remove at O(logn).

I did a quick search and couldn't find one. Anyone know better?

解决方案

From Guava: MinMaxPriorityQueue.

这篇关于Min-Max堆的Java实现？的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！