【坐在马桶上看算法】算法12：堆——神奇的优先队列（下）

这位朋友写的特别好，忍不住转发 :-) http://ahalei.blog.51cto.com/4767671/1427156 接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以插入所有元素的整体时间复杂度是O(NlogN)，代码如下。 其实我们还有更快得方法来建立堆。

>>阅读原文<<