c++實現二叉堆及堆排序

一、什麼是二叉堆        二叉堆在數據結構上是完全二叉樹。完全二叉樹即：除了最後兩層的節點外，所有節點具有兩個子節點的二叉樹。最底層的數據按照從左到右依次排列。 同時，節點滿足：父節點存儲的值總是大於或者總是小與子節點的存儲的值。 最大堆：父節點的鍵值總是大於或等於任何一個子節點的鍵值。 最小堆：父節點的鍵值總是小於或等於任何一個子節點的鍵值。 如下圖所示，圖a是一個二叉堆，而圖b不是。  

>>阅读原文<<