标签: algorithm merge mergesort heapsort binary-heap
Speical minHeap是一个minHeap,每个级别从左到右排序。 在最坏的情况下,如何按n中的顺序打印所有O(n)元素?
n
O(n)
minHeap由二进制堆实现,其中树是一个完整的二叉树(见图)。
这是一个特殊的minHeap示例:
所以结果应该是:[1,3,4,5,8,10,17,18,20,22,25,30]
[1,3,4,5,8,10,17,18,20,22,25,30]
家庭作业的问题。