STL之 heap

heap 並不歸屬於 STL 容器組件，它是個幕後英雄，扮演 priority queue的推手。顧名思義，priority queue 允許使用者以任何次序將任何元素推入 容器內，但取出時一定是從優先權最高（也就是數值最高）之元素開始取。binary max heap 正是具有這樣的特性，適合做爲 priority queue 的底層機制。 heap是一個完全二叉樹。這有一個極大好處：我們可 以

>>阅读原文<<