摘要：
堆（heap)亦被称为：优先队列（priority queue）逻辑定义：n个元素序列{k1,k2...ki...kn},当且仅当满足下列关系时称之为堆：(ki= k2i,ki>= k2i+1), (i = 1,2,3,4...n/2)堆的实现通过构造二叉堆（binary heap），实为二叉树的一种；由于其应用的普遍性，当不加限定时，均指该数据结构的这种实现。这种数据结构具有以下性质。任意节点小于它的所有后裔，最小元在堆的根上（堆序性）。堆总是一棵完全树。将根节点最大的堆叫做最大堆或大根堆，根节点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。（堆只需要满足父节点大于两个子 阅读全文
