創建堆複雜度On,均攤思想

來源：http://blog.csdn.net/jinyongqing/article/details/12651349 堆排序中，最初的步驟就是創建一個堆。以前在一些公司的筆試題上面見到一些與建堆過程相關的題目，由於當時對建堆過程有個誤解，因此常常選錯。以前一直覺得是在徹底二叉樹中依次插入序列中的元素，每插入一個元素，就調用siftup操做；而實際的建堆操做是序列中元素首先就所有填入一個徹底二叉

>>阅读原文<<