Min-Max Heap löschen max Element

Question

Ich bin verwirrt über das endgültige Bild nach einem delete-max-Vorgang. Wenn 87 gelöscht wird, werden 48 an den Punkt gebracht, den 87 mal gehalten hat? Ändert sich der Rest des Baumes nicht danach?

Min-max heap original

Answer 1

No. 78 würde die Stelle sprudelte zu füllen, die einmal 87 gehalten.

Sie sollten das Original-Papier lesen: Min-Max Heaps und Generalized Priority Queues: http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf