建堆过程

堆排序中，最初的步骤就是创建一个堆。以前在一些公司的笔试题上面见到一些与建堆过程相关的题目，由于当时对建堆过程有个误解，因此常常选错。以前一直觉得是在彻底二叉树中依次插入序列中的元素，每插入一个元素，就调用siftup操做；而实际的建堆操做是序列中元素首先就所有填入一个彻底二叉树，而后从第一个非终端节点开始，调用siftdown操做，依次调整。html 如下是一篇关于建堆过程的文章，转载自：htt

>>阅读原文<<