Is it possible to use a min heap as a max heap?

Question

I've implemented a minHeap class so I am curious if, without modifying the code, it would be possible to use the minHeap class as a max heap?

@Sean: This seems like an algo question, thus language-agnostic. — Oliver Charlesworth, May 04 '14 at 10:48

score 1 · Accepted Answer · answered May 04 '14 at 10:31

1

Just flip the sign of all your values before you put them into the heap, and again as you take them out of the heap.

answered May 04 '14 at 10:31

1 Answers1