數據結構之二叉堆及堆排序（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] 時，稱爲大頂堆，即每一個結點的值都大於等於其左右孩

>>阅读原文<<