STL之 heap

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