建堆過程

堆排序中，最初的步驟就是創建一個堆。以前在一些公司的筆試題上面見到一些與建堆過程相關的題目，由於當時對建堆過程有個誤解，因此常常選錯。以前一直覺得是在徹底二叉樹中依次插入序列中的元素，每插入一個元素，就調用siftup操做；而實際的建堆操做是序列中元素首先就所有填入一個徹底二叉樹，而後從第一個非終端節點開始，調用siftdown操做，依次調整。html 如下是一篇關於建堆過程的文章，轉載自：htt

>>阅读原文<<