摘要：
1.1 堆的概念 堆这个概念最早是威廉姆斯在堆排序中被提出来的，堆是一种基于完全二叉树构建的数据结构（这种基于完全二叉树建立的堆我们称为二叉堆），因此对具有完全二叉树的所有性质。不过堆也有自己特有的性质，我们通常把堆分为最大堆和最小堆。在最大堆中，对于任意的节点k一定有k节点的子节点上存储的值不大于k节点上存储的值（如果是结构体数据需要依据某些变量来进行比较）。根据最大堆的性质我们可以得出最小堆的性质：对于任意的节点k一定有k节点的子节点上存储的值不小于k节点上存储的值。1.2 完全二叉树的性质 在我们了解堆之前，我们必须要先熟悉一下完全二叉树的性质。虽然有些性质并不是完全二叉树特有的，但是由 阅读全文
