算法（3）- 堆/优先级队列

堆

堆是一种特殊的树形数据结构，通常使用数组来实现。堆具有以下特性：堆是一棵完全二叉树（Complete Binary Tree），即除了最后一层外，每一层都被填满，最后一层的节点都靠左排列。

最大堆（Max Heap）：父节点的值总是大于或等于其子节点的值。

最小堆（Min Heap）：父节点的值总是小于或等于其子节点的值。

优先级队列

优先级队列（Priority Queue）是一种特殊的队列，其中每个元素都有一个优先级。元素的出队顺序取决于其优先级，而不是进入队列的先后顺序。