C++STL容器之priority_queue

类型:序列式容器

底层数据结构:使用vector实现的max-heap(大根堆)

查询速度:O(1), 只支持查询队首元素

插入速度:O(log(n)), 使用complete binary tree.max heap(完全二叉树大根堆)根据元素的权值维护存储顺序, 权值大最大的为队首元素

能否扩容:能

扩容方式:以vector(缺省定义)作为容器, 使用heap的处理规则实现, 通过封装vector或者其他底层容器的基本操作实现priority_queue的基本操作, 扩容也是封装了底层容器的扩容方式加上heap的处理逻辑实现的.

适用情形: 要求容器"依权值高低自动递减排序"的数据