【数据结构】筛选法建堆

若是已经存在N个数据元素，如何将这些元素按照堆的要求存储在一个一维数组中呢？这就是堆的创建问题。 首先咱们能够想到按照以前的堆的插入算法将这N个元素依次插入一个空堆中，分析时间复杂度，每插入一个元素最多要进行logN（即堆的深度）次比较，因此对于N个元素用插入法建堆的时间复杂度是O(NlogN)。 这里要介绍的是筛选法建堆，它能够在线性时间复杂度下完成建堆。以最大堆为例介绍具体操做过程：web 首

>>阅读原文<<