Pregunta

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?

¿Fue útil?

Solución

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.

Licenciado bajo: CC-BY-SA con atribución
No afiliado a StackOverflow
scroll top