以升序/降序打印二项式堆的内容

时间:2018-05-17 15:53:45

标签: c++ data-structures binomial-heap

鉴于二项式堆是二叉树的集合,我很难理解如何以升序/降序有效地打印出二项式堆的内容(取决于它是否为最小/最大堆)。

目前我正在使用的方法是创建堆的克隆并提取最小值(因为这是最小二项式堆),直到所有元素都被提取出来。如果我理解正确,这将导致O(n * log(n))时间,这是一个相当长的过程。

有没有办法加快这个过程,或者以升序打印出二项式堆内容的其他替代方法?

0 个答案:

没有答案