堆 (优先队列)
主要学习的是树形结构的二叉堆（Binary Heap）。
学习目标
- 堆排序
- 大（小）顶堆
- 优先级队列
性质
二叉堆还分为最大堆和最小堆。
最大堆的性质是：每个节点都大于等于它的两个子节点。
最小堆的性质是：每个节点都小于等于它的子节点。
最顶端的节点的值最大
还未深入学习。。。
(数据流中的第 k 大元素)[https://leetcode-cn.com/problems/kth-largest-element-in-a-stream/]
学习资源
大顶堆/小顶堆的构建以及排序的应用 - 皮卡与丘的文章 - 知乎
https://zhuanlan.zhihu.com/p/335322846二叉堆详解并实现优先级队列 - labuladong 的文章 - 知乎
https://zhuanlan.zhihu.com/p/78146654