/ / Je možné použiť minovú haldu ako maximálnu haldu? - halda, halda, minha halda, max halda

Je možné použiť min haldy ako max haldy? - haldy, heapsort, min-haldy, max-haldy

Implementoval som triedu minHeap, takže som zvedavý, či by bolo možné bez úpravy kódu použiť triedu minHeap ako maximálnu haldu?

odpovede:

1 pre odpoveď č. 1

Skôr ako ich vložíte do haldy, jednoducho otočte znamienko všetkých svojich hodnôt a potom, ako ich vyberiete z haldy.