堆的基本操作 自己總結

堆排序總結： 建堆： a.找到最後一個結點的父節點，數組下標爲（n-1）/2,然後「完全下沉」 b.從上面那個結點挨個調整到第一個節點。 也就是每個節點做 」完全下沉「 操作，就是要下沉 每一個變動了的結點，直至到達尾結點或者符合條件。 堆下沉：（完全下沉） 一定是要把這個結點換過來的結點 繼續檢查交換 ，直到不能再交換 或者 到達二叉樹末尾 也就是不是隻交換一次，是要把所有變動了的結點都進行檢查

>>阅读原文<<