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