摘要: 参考https://blog.csdn.net/weixin_36888577/article/details/79937886 优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部排序,本质是由堆实现。 和队列基本操作相同: top 访问队头元素 empty 队列是否为空 size 阅读全文
posted @ 2021-02-22 21:45 yyer 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 堆 一、定义 堆一般用于优先队列的实现(默认情况使用大顶堆)大顶堆:父亲结点的值大于等于孩子结点的值,每个结点的值都是以它为根结点的子树的最大值。小顶堆:父亲结点的值小于等于孩子结点的值,每个结点的值都是以它为根结点的子树的最小值。 const int maxn=100; int heap[maxn 阅读全文
posted @ 2021-02-22 18:00 yyer 阅读(168) 评论(0) 推荐(0) 编辑