最大堆的构建过程

今天在刷题的时候，看到了一个关于堆的构建的过程，题目是这样的 之前碰见了都直接绕过不想做，今天研究了一下，挺简单的。来跟大家分享一下。 首先，关于到堆的构建的过程。其实就是将给的这个数组用二叉树来表示。然后从n/2个节点开始，往前依次调整。如下图 那么，我们现在再回过头来看题目，要求是前序遍历，那么答案即就是 190,160,90,30,70,80,10,130,100,40。 最小堆和最大堆的构

>>阅读原文<<