最小或最大堆的标准集合

Question

我想知道java标准集合中的哪个类可以成为Min-Heap或Max-Heap的父类？我开发了Heap类，它可以根据策略将堆转换为最小或最大值，并使用add、toString、toArray等方法来服务于标准集合方法名称。我需要为Heap创建父类。我可以扩展哪个类或集合？

我正在使用左侧-right子级的节点结构。

Answer 1

Javas (通常是允许PriorityQueue做不同的事情)实现为堆。

如果您想要另一种排序顺序，请使用反向比较器，例如Collections.reverseOrder()。

最小或最大堆不需要父类；因为它们是同一件事，只是排序顺序不同。

所以你没什么可做的，使用PriorityQueue。

Answer 2

没有标准，我不建议您自己实现数据结构。幸运的是，Guava有一个基于Atkinson等人的implementation of min-max heap，它只使用一个数组来存储数据。