Pergunta

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?

Foi útil?

Solução

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 em: CC-BY-SA com atribuição
Não afiliado a StackOverflow
scroll top