爲什麼堆化 heapify() 只用 O(n) 就做到了？

heapify() 前面兩篇文章介紹了什麼是堆以及堆的兩個基本操作，但其實呢，堆還有一個大名鼎鼎的非常重要的操作，就是 heapify() 了，它是一個很神奇的操作， 可以用 O(n) 的時間把一個亂序的數組變成一個 heap。 但是呢，heapify() 並不是一個 public API，看： 所以我們沒有辦法直接使用。 唯一使用 heapify() 的方式呢，就是使用 PriorityQueu

>>阅读原文<<