STL heap

一.heap概述       STL中的heap並不是一種容器,而更像是一個算法集。在STL中爲priority_queue容器提供了算法基礎,該heap算法集通過迭代器操作priority_queue中的底層容器,如vector。        二.heap算法       heap算法的總體思想是:將容器中的元素調整爲一個大頂堆或小頂堆,實際上就是一個滿足特殊條件的完全二叉樹。由於是從下標0開
相關文章
相關標籤/搜索