数据结构之二叉堆及堆排序（C++）

1、堆定义（Heap） n个元素的序列{k1,k2,...,kn}，当且仅当任意ki 知足如下关系时，称之为堆（也是彻底二叉树）：ios 1.当k[i] <= k[2i] && k[i] <= k[2i+1] 时，称为小顶堆，即每一个结点的值都小于等于其左右孩子结点的值；算法 2.当k[i] >= k[2i] && k[i] >= k[2i+1] 时，称为大顶堆，即每一个结点的值都大于等于其左右孩

>>阅读原文<<