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

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

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

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

2

Решение

Задача ещё не решена.

Другие решения

Других решений пока нет …

По вопросам рекламы [email protected]