C++标准库里面的堆--Heap

文章目录

  • C++标准库里面的堆--Heap
    • 可以使用的容器
    • priority_queue

C++标准库里面的堆–Heap

c++标准库并没有heap这个结构,但是却提供了几种方式构造堆.
std::make_heap,std::push_heap,std::pop_heap,std::sort_heap都适合堆
相关的算法,头文件

可以使用的容器

vector和deque都可以使用上面的算法构建堆

priority_queue

priority_queue底层使用vector,但会维持堆结构

你可能感兴趣的:(C++标准库里面的堆--Heap)