创建堆复杂度On,均摊思想

来源：http://blog.csdn.net/jinyongqing/article/details/12651349 堆排序中，最初的步骤就是创建一个堆。以前在一些公司的笔试题上面见到一些与建堆过程相关的题目，由于当时对建堆过程有个误解，因此常常选错。以前一直觉得是在彻底二叉树中依次插入序列中的元素，每插入一个元素，就调用siftup操做；而实际的建堆操做是序列中元素首先就所有填入一个彻底二叉

>>阅读原文<<