Печать содержимого биномиальной кучи в порядке возрастания / убывания - PullRequest
0 голосов
/ 17 мая 2018

Учитывая, что биномиальная куча - это набор биномиальных деревьев, у меня возникают трудности с пониманием того, как мы можем эффективно распечатать содержимое биномиальной кучи в порядке возрастания / убывания (в зависимости от того, является ли она кучей мин / макс).

В настоящее время я использую метод создания клона кучи и извлечения минимума (так как это минимальная биноминальная куча), пока все элементы не будут извлечены.Если я правильно понимаю, это приведет к времени O (n * log (n)), что довольно длительный процесс.

Есть ли способ ускорить этот процесс или какой-то другой альтернативный метод печатисодержимое биноминальной кучи в порядке возрастания?

...