【數據結構】篩選法建堆

若是已經存在N個數據元素，如何將這些元素按照堆的要求存儲在一個一維數組中呢？這就是堆的創建問題。 首先咱們能夠想到按照以前的堆的插入算法將這N個元素依次插入一個空堆中，分析時間複雜度，每插入一個元素最多要進行logN（即堆的深度）次比較，因此對於N個元素用插入法建堆的時間複雜度是O(NlogN)。 這裏要介紹的是篩選法建堆，它能夠在線性時間複雜度下完成建堆。以最大堆爲例介紹具體操做過程：web 首

>>阅读原文<<