标签: c++ data-structures binomial-heap
鉴于二项式堆是二叉树的集合,我很难理解如何以升序/降序有效地打印出二项式堆的内容(取决于它是否为最小/最大堆)。
目前我正在使用的方法是创建堆的克隆并提取最小值(因为这是最小二项式堆),直到所有元素都被提取出来。如果我理解正确,这将导致O(n * log(n))时间,这是一个相当长的过程。
有没有办法加快这个过程,或者以升序打印出二项式堆内容的其他替代方法?