作业介绍
二叉堆(优先队列priority_queue)
父<子:小顶堆(小根堆)
父>子:大顶堆(大根堆)
插入的时间复杂度:O(logn)
删除的时间复杂度:O(logn)
查询最值的时间复杂度:O(1)
创建一个二叉堆
priority_queue<int,vector<int>,greater<int> > small;//小根堆
priority_queue<int,vector<int>,less<int> > big;//大顶堆
/*
堆名.push(元素);//插入元素
堆名.pop();//删除堆顶
堆名.top();//返回堆顶
堆名.size();//返回二叉堆的大小
堆名.empty();//如果二叉堆为空返回1 ,不为空返回0
*/
题目
- 状态
- 已结束
- 题目
- 1
- 开始时间
- 2025-3-30 0:00
- 截止时间
- 2025-4-6 23:59
- 可延期
- 24 小时