STL heap

一.heap概述       STL中的heap并不是一种容器,而更像是一个算法集。在STL中为priority_queue容器提供了算法基础,该heap算法集通过迭代器操作priority_queue中的底层容器,如vector。        二.heap算法       heap算法的总体思想是:将容器中的元素调整为一个大顶堆或小顶堆,实际上就是一个满足特殊条件的完全二叉树。由于是从下标0开
相关文章
相关标签/搜索