总目录 > 8 图论 > 8.6 堆与优先队列
前言
小时候总以为堆和优先队列是一样的意思。一开始学了堆，然后一直手写堆；自从有一天被告知 STL 中的 priority_queue 就是堆之后，也就再也没写过堆了。
这里好好理清楚两者的概念，并回顾一下堆，再拓展一下更多的内容。
子目录列表
8.6 堆与优先队列
1、堆与二叉堆
堆是一种特殊的树，其每个结点的权值必须大于等于或小于等于其父亲结点的权值。也就是说，堆本身并不是一种数据结构，而是对树上结点权值有特定要求的一种树。
根据大小关系，堆可以分成两类：
> 大根堆：结点权值大于等于父亲结点权值
> 小根堆：结点权值小于等于父亲结点权值
堆的种类很多，这里
2、堆排序
3、特殊的堆
4、优先队列
原文：https://www.cnblogs.com/jinkun113/p/13081723.html