算法導論--堆排序

堆排序涉及到一個數據結構就是「堆」，所以我們先從「堆」開始講起。 一、堆 堆的存儲方式其實就是一個數組，而堆的邏輯結構是一個完全二叉樹（什麼是完全二叉樹請自行百度）。 如圖（a）是一個完全二叉樹，樹的父節點都比孩子節點要大，這個就是「大根堆」,如果樹的父節點都比孩子節點小，那麼就是一個「小根堆」。而圖（b）則表示了一個圖（a）是如何存儲的。 這樣就很容易計算每個節點的父節點，左孩子節點，右孩子節點

>>阅读原文<<