arrays - 遍历一个完整的二叉最小堆

Question

我不确定如何遍历下面的树结构，使节点始终按升序排列。堆化数组 [9 8 7 6 5 4 3 2 1 0] 结果数组 [0 1 3 2 5 4 7 9 6 8] 我认为对应于此表示:

想保持数组原样(因为后面想做高效的插入)如何高效地按升序遍历呢？ (也就是按照[0 1 2 3 4 5 6 7 8 9]的顺序访问节点)

Answer 1

只需对数组进行排序。之后它仍然是一个最小堆，并且没有其他算法渐进地更有效。