Мин-Макс куча удалить элемент Макс
Я запутался в окончательном изображении после операции delete-max. Когда 87 удаляется, 48 попадает на место, которое когда-то держали 87? Не меняется ли остальная часть дерева после?
1 ответ
№ 78 будет пузыриться, чтобы заполнить место, которое когда-то занимал 87.
Вам следует ознакомиться с оригинальной статьей: кучи Min-Max и очереди с обобщенными приоритетами: http://www.cs.otago.ac.nz/staffpriv/mike/Papers/MinMaxHeaps/MinMaxHeaps.pdf