Min-Max heap delete max element

Question

Я смущен окончательным изображением после операции удаления-макс. Когда 87 удаляется, 48 попадают на место, которое когда-то было проведено? Остается ли остальная часть дерева после?

Min-max heap original

Answer 1

№ 78 будет продувают, чтобы заполнить место, которое 87 раз проводится.

Вы должны прочитать оригинальную бумагу: мини-кучи и генерализованные очереди приоритетов: http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf