數據結構之堆排序

強烈推薦這個up主的視頻：https://www.bilibili.com/video/av47196993，聲音好聽，講的又清楚。 什麼是堆 首先，堆滿足以下兩個條件： 一定是一個完全二叉樹的結構。 如果父節點 > 兩個子節點 ：稱之爲大根堆； 如果父節點 < 兩個子節點 ：稱之爲小跟堆； 以大根堆爲例： 可以知道，對於任意一個節點 i ，我們都可以找到其父節點和子節點的位置： 父節點： (i-

>>阅读原文<<