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

首先要知道堆是什么： 优先队列（Priority Queue）：特殊的“队列”，取出元素的顺序是 依照元素的优先权（关键字）大小，而不是元素进入队列的先后顺序。 以上可以看出以上结构都不太尽如人意，由此，我们可以采用二叉树来实现优先队列 堆的抽象数据类型描述 ： 堆的操作（以最大堆举例） 附例题：求取堆中的路径

>>阅读原文<<