一、堆的概念

最小值堆：最小值堆是一个关键码序列{K0，K1，…Kn-1}，它具有如下特性：
(1)Ki≤K2i+1 (i=0，1，…， n/2-1)
(2)Ki≤K2i十2
    最大值堆：最大值堆是一个关键码序列{K0，K1，…Kn-1}，它具有如下特性：
(1)Ki≥K2i+1 (i=0，1，…， n/2-1)
(2)Ki≥K2i十2
    堆实际上是一个完全二叉树的层次序列，可以用数组表示。堆中储存的数是局部有序的。堆不唯一。从逻辑角度看，堆实际上是一种树型结构 。