2022年8月31日
优先队列（priority_queue）
摘要： 介绍： STL中的优先队列本质上就是基于堆实现的，所以可以实现堆的很多操作。 优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序 头文件：#include<queue> 相关函数： 和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 返回队列内元 阅读全文
posted @ 2022-08-31 22:42 小坦js 阅读(474) 评论(0) 推荐(0)
堆和堆排序
摘要： 堆的定义： 1. 堆是一棵完全二叉树。 2. 大根堆： 堆的每一个子树的父亲永远大于其左孩子和右孩子，如下图： 3.小根堆： 堆的每一个子树的父亲永远小于于其左孩子和右孩子。 堆的性质： 1. 小根堆的堆顶永远存放着最小值，大根堆的堆顶永远存放着最大值 2. 堆的每一层上的数不一定比下一层全部要小或 阅读全文
posted @ 2022-08-31 22:31 小坦js 阅读(169) 评论(0) 推荐(0)