当前位置: 代码迷 >> 综合 >> priority_queue 优先队列用法
  详细解决方案

priority_queue 优先队列用法

热度:35   发布时间:2023-10-14 01:12:22.0

存储方式: 满二叉树
详见添加链接描述

用法: 添加链接描述

加结构体用法:
在结构体中写内嵌函数来控制是大根堆还是小根堆
> 是小根堆, < 是大根堆,和实际效果相反
用法:添加链接描述

开结构体优先队列示例:

struct node{
    int a, i;
};
priority_queue<node> q;

调用里面的可以

node t = q.top();
int x = t.a;
int y = t.b;

priority_queue 优先队列用法