1) 正如書(shū)中所述，stl所述的heap都是max-heap。即：父節(jié)點(diǎn)的“值”[注釋1]，永遠(yuǎn)是 >= 其子節(jié)點(diǎn)的值。
2) 正如書(shū)中所述，stl所述的heap不歸屬于容器。因?yàn)樗且唤M算法。這些算法的實(shí)現(xiàn)原理，在此[注釋2]，是以一棵完全二叉樹(shù)來(lái)設(shè)計(jì)的。
3) 以下對(duì)各個(gè)max-heap接口算法的小結(jié)：
a) make_heap()
說(shuō)明：顧名思義，該接口就是用來(lái)“創(chuàng)建”一個(gè)heap的。是對(duì)原有的一堆任意存放的數(shù)據(jù)，按照第一點(diǎn)所述的規(guī)則，進(jìn)行“排列”（注意：不是排序）。
示例(來(lái)自書(shū)中例子，抄出來(lái)，經(jīng)常看，印象會(huì)更深刻。在此，我們重在理解算法與掌握運(yùn)用)：
int ai[9] = {0, 1, 2, 3, 4, 8, 9, 3, 5};
vector<int> ivec(ia, ia + 9);
make_heap(ivec.begin(), ivec.end());//調(diào)用后，ivec中的數(shù)據(jù)的排列將改變掉，并且已經(jīng)是按max-heap的結(jié)構(gòu)存儲(chǔ)的。
for (int i = 0; i < ivec.size(); i++)
cout << ivec[i] << ' '; // 9 5 8 3 4 0 2 3 1
cout << endl;
b) push_heap()
說(shuō)明：將新push_back()到ivec的末尾元素按照max-heap的要求規(guī)則，進(jìn)行位置調(diào)整。使得新的整個(gè)ivec中的元素排列規(guī)則符合max-heap的規(guī)則要求。
注意：
1) push_heap()的操作，一定都是針對(duì)最末尾的那個(gè)元素，對(duì)它的位置按照max-heap的要求，進(jìn)行重新調(diào)整的。
2) 執(zhí)行push_heap()操作前，一定一定要保證除了最末尾的那個(gè)元素外，前面的元素的排列規(guī)則一定都滿足max-heap()的規(guī)則存放的。
示例：
ivec.push_back(7);
push_heap(ivec.begin(), ivec.end());
for (int i = 0; i < ivec.size(); i++)
cout << ivec[i] << ' '; // 9 7 8 3 5 0 2 3 1 4
cout << endl;
c) pop_heap()
說(shuō)明：該接口意即：要從整個(gè)heap中，取出元素。但這里取出的一定是“值”最大的那個(gè)元素。而不是像vector或list等那樣，可以取出任意位置的元素。
注意：
1) 調(diào)用該接口“取出”元素后，其實(shí)該元素（即：“值”最大的那個(gè)元素）并未真正被取出來(lái)，而是將該元素放到了ivec的最末尾位置。（也正是因此，如果對(duì)整個(gè)ivec進(jìn)行多次的pop_heap()操作，即可完成ivec的排序功能）
2) 正如 注意1) 所述的，則在pop_heap()后，ivec除了最末尾的那個(gè)元素外，前面的元素仍然是保持著max-heap的規(guī)則存儲(chǔ)的。
示例：
pop_heap(ivec.begin(), ivec.end());
cout << ivec.back() << endl; // 9. return but not remove.
ivec.pop_back(); // remove last elem and no return;
d) sort_heap()
說(shuō)明：顧名思義，是對(duì)一個(gè)heap進(jìn)行排序。
注意：
1) 排序后的“heap"（即：原始的heap）將不復(fù)存在（理由很簡(jiǎn)單：排序后，原h(huán)eap中的元素的存儲(chǔ)規(guī)則不符合max-heap的規(guī)則，因此排序后的，就不能再稱為heap）
示例：
sort_heap(ivec.begin(), ivec.end());
for (int i = 0; i < ivec.size(); i++)
cout << ivec[i] << ' '; // 0 1 2 3 3 4 5 7 8
cout << endl;
補(bǔ)充：max-heap的隱式表達(dá)式的push_heap()與pop_heap()操作時(shí)間都只有：O(logN)。一種算是比較居中的，還算不錯(cuò)的時(shí)間性能參考值。
最后再說(shuō)兩點(diǎn)：
1) 只要深刻理解了以上算法與接口的使用，對(duì)實(shí)際項(xiàng)目的動(dòng)作，個(gè)人認(rèn)為，是很有價(jià)值的。另外，理解了heap的原理，則我們也十分容易priority queue的實(shí)現(xiàn)細(xì)節(jié)。
2) 對(duì)知識(shí)的掌握，還是重在理解。
以上表述有誤之處，還望大伙多多指正啊。。:)
[注釋1]：此處的值：我們可以當(dāng)它是節(jié)點(diǎn)本身的值，也可以當(dāng)它是某種權(quán)值。依自己使用需要而定。
[注釋2]：指的是隱匿表達(dá)式實(shí)現(xiàn)的heap.即：以完全二叉樹(shù)方式實(shí)現(xiàn)的heap。