堆——神奇的优先队列(下) 【经典】

转自 https://www.cnblogs.com/chenweichu/articles/5710635.html 原文章 http://ahalei.blog.51cto.com/4767671/1427156   接着上一Pa说。就是如何建立这个堆呢。可以从空的堆开始，然后依次往堆中插入每一个元素，直到所有数都被插入（转移到堆中为止）。因为插入第i个元素的所用的时间是O(log i)，所以

>>阅读原文<<