使用具有最小/最大堆的可比较对象

Question

首先，这是一个家庭作业问题

我理解如何弹出并推入堆，我理解如何使用整数。 我的作业要求写：

返回可比对象

的弹出窗口

将（比较项目）推到堆上。

我需要帮助来理解我应该对这个可比较的对象或它代表什么做什么。谢谢！

Answer 1

Comparable个对象有一个方法compareTo，如JavaDoc中所述：

  

将此对象与指定的订单对象进行比较。返回负整数，零或正整数，因为此对象小于，等于或大于指定对象。

例如，取:( Integer只是Comparable对象的一个​​示例）

Integer a = new Integer(10);
Integer b = new Integer(20);
Integer c = new Integer(10);

以下是真实的：

a.compareTo(b) < 0
b.compareTo(a) > 0
a.compareTo(c) == 0

这与接受int s：

不同

int x = 10;
int y = 20;
int z = 10;

具有类似的可比关系：

x < y
y > x
x == z