基础概念 优先队列:根据元素的优先权,取出元素。那么我们,采用什么数据结构去描述优先队列,并且减小时间复杂度呢:引入“堆”这个数据结构 堆(heap) 结构性:用数据表示的完全二叉树有序性:任意节点的传健字是其子树所有节点的最大值。(最大堆及最小堆) 最大堆的操作 必须要设置哨兵,提高程序效率:将哨兵设置为一个很大的数值!