最小堆 / 優先隊列（C語言實現）

最近找實習，複習下數據結構方面的內容。算法 徹底二叉樹有兩種形態，一種是：二叉樹的全部子樹要麼沒有孩子，要麼必定有左孩子。另外一種是：二叉樹要麼沒有子樹，要麼必定左右子樹都有。 數組 堆是一種通過排序的徹底二叉樹，其中任一非終端節點的數據值均不大於（或不小於）其左孩子和右孩子節點的值。數據結構 最大堆和最小堆是二叉堆的兩種形式。測試 最大堆：根結點的鍵值是全部堆結點鍵值中最大者。ui 最小堆：根結

>>阅读原文<<