数据结构——树——堆的学习

版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_42623428/article/details/84073839

首先要知道堆是什么：

优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是 依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。
以上可以看出以上结构都不太尽如人意，由此，我们可以采用二叉树来实现优先队列

堆的抽象数据类型描述 ：

堆的操作（以最大堆举例）

附例题：求取堆中的路径