是否可以使用最小堆作为最大堆?

时间:2014-05-04 10:28:32

标签: heap heapsort min-heap max-heap

我已经实现了一个minHeap类,所以我很好奇,如果不修改代码,可以将minHeap类用作最大堆吗?

1 个答案:

答案 0 :(得分:1)

在将它们放入堆中之前,只需翻转所有值的符号,然后在将它们从堆中取出时再次。