一般采用数组a[n]来存储堆。首先要知道很重要的一点：当a[i]作为父结点的时候，其两个左右子结点为：a[2i+1]、a[2i+2];而当a[i]作为子结点时，其父结点为a[(i-1)/2](这个可以根据前面一条推算出来)。
建一个新堆的过程：1）将某个结点A作为父结点，我们要做的工作是：要将这个结点A和其下面的结点组建成一个堆。
2）将所有这样的A进行多轮建堆的操作
思路：步骤1）的思路类似于直接插入排序，1）先将结点A的元素内容保存在temp中。2）
原文：http://www.cnblogs.com/hushunfeng/p/3911161.html