Frage

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?

War es hilfreich?

Lösung

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.

Lizenziert unter: CC-BY-SA mit Zuschreibung
Nicht verbunden mit StackOverflow
scroll top