堆——神奇的優先隊列(下) 【經典】

轉自 https://www.cnblogs.com/chenweichu/articles/5710635.html 原文章 http://ahalei.blog.51cto.com/4767671/1427156   接着上一Pa說。就是如何建立這個堆呢。可以從空的堆開始，然後依次往堆中插入每一個元素，直到所有數都被插入（轉移到堆中爲止）。因爲插入第i個元素的所用的時間是O(log i)，所以

>>阅读原文<<