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