STL-HEAP:make_heap,sort_heap,pop_heap,push_heap

堆排序一般用在操作系統的優先隊列、有限資源的排隊使用等。 分爲大堆和小堆。大堆:頭大腳小 小堆:頭小腳大 詳細可以查看《算法導論》中的堆排序。 heap並不屬於STL容器組件,它分爲 max heap 和min heap,在缺省情況下,max-heap是優先隊列(priority queue)的底層實現機制。 而這個實現機制中的max-heap實際上是以一個vector表現的完全二叉樹(compl
相關文章
相關標籤/搜索