堆與堆排序

1.什麼是堆 這裏的堆（二叉堆），指得不是堆棧的那個堆，而是一種數據結構。 堆可以視爲一棵完全的二叉樹，完全二叉樹的一個「優秀」的性質是，除了最底層之外，每一層都是滿的，這使得堆可以利用數組來表示（普通的一般的二叉樹通常用鏈表作爲基本容器表示），每一個結點對應數組中的一個元素。 如下圖，是一個堆和數組的相互關係 二叉堆一般分爲兩種：最大堆和最小堆。兩種堆內部的數據都要滿足自己的特點。 比如最大堆的

>>阅读原文<<