特殊的minHeap,如何打印O(n)中的所有n个元素?

时间:2016-03-08 11:55:47

标签: algorithm merge mergesort heapsort binary-heap

Speical minHeap是一个minHeap,每个级别从左到右排序。 在最坏的情况下,如何按n中的顺序打印所有O(n)元素?

minHeap由二进制堆实现,其中树是一个完整的二叉树(见图)。

这是一个特殊的minHeap示例:

enter image description here

所以结果应该是:[1,3,4,5,8,10,17,18,20,22,25,30]

家庭作业的问题。

0 个答案:

没有答案