STL序列式容器之heap（注heap並不歸屬於stl組件）

在學習優先隊列以前，咱們有必要學習一下堆，heap。算法 注:heap並不歸屬於STL組件，它是幕後英雄，扮演則優先隊列priority_queue的助手。咱們知道優先隊列能夠將元素以任意次序壓入隊列中，可是彈出隊列元素時，老是彈出優先級最高的元素。最大堆就知足這樣的性質。數組 一、優先隊列爲何要使用堆（最大堆或者最小堆）做爲底層機制？數據結構 （1）若是咱們選用鏈表list做爲優先隊列的底層機制

>>阅读原文<<