堆（heap) ———优先队列

优先队列（priority queue）

普通队列是FIFO，而优先队列，是根据元素的优先级来进出队列的。

堆(heap)

堆是可以实现优先对列的一种数据结构。
本文的优先队列和堆是一个意思

优先队列的完全二叉树表示:

• 结构性
  逻辑结构：完全二叉树
  物理结构：数组
• 有序性
  任一结点关键字是其子树所有结点的最大值（最小值）

最大堆

• 完全二叉树
• 每个结点的元素值不小于子结点的元素值

python实现

class MaxHeap():
    def __init__(self):
        self.A = [float('INF') for i in range(10