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?

Was it helpful?

Solution

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.

Licensed under: CC-BY-SA with attribution
Not affiliated with StackOverflow
scroll top