算法精解（八）：C语言描述（堆）

1.堆的概念和作用    堆是一种树形结构，能够让人快速的确定最大值或最小值的节点，也就是数据。并且一棵树的代价是小于一个有序数组的代价的。堆是一颗二叉树，通常其子节点存储的值比父节点的值小（最大值堆，根节点数据最大），最小值堆（根节点数据最小）时，则情况相反。这样的二叉树是局部有序的，任何一哥节点与其兄弟节点之间都没有必然的顺序关系，但它与其父子节点有大小顺序关系。   堆是左平衡（一颗平衡树最

>>阅读原文<<