最大堆的構建過程

今天在刷題的時候，看到了一個關於堆的構建的過程，題目是這樣的 之前碰見了都直接繞過不想做，今天研究了一下，挺簡單的。來跟大家分享一下。 首先，關於到堆的構建的過程。其實就是將給的這個數組用二叉樹來表示。然後從n/2個節點開始，往前依次調整。如下圖 那麼，我們現在再回過頭來看題目，要求是前序遍歷，那麼答案即就是 190,160,90,30,70,80,10,130,100,40。 最小堆和最大堆的構

>>阅读原文<<