Domanda

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?

È stato utile?

Soluzione

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.

Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a StackOverflow
scroll top