二叉堆以及堆排序算法

二叉堆：是徹底二叉樹,可是不是鏈式存儲,而是順序存儲,也就是說,二叉樹的全部節點都存在數組中.算法 最大堆，左邊的子節點一直大於右邊的子節點數組 最小堆，左邊的子節點一直小於右邊的子節點排序 操做：二叉樹 1插入節點：將新的節點與其父節點比較，若是比父節點小，則上浮，即將其與父節點交換。不斷將其上浮，直至其大於父節點。循環 2刪除節點:將堆的最後一個節點補到本來堆頂的位置,讓其不斷地下沉,即與左右

>>阅读原文<<