堆---實現最小堆及堆的插入與刪除

堆 堆在優先級隊列的各類實現中，是最高效的一種數據結構 假定在各個數據記錄（或元素）中存在一個可以標識數據記錄（或元素）的數據項，並將依據該數據項對數據進行組織，則可數據項成爲關鍵碼（key） 若是有一個關鍵碼的集合K = {k0 , k1 , k2 , … , kn-1},把它的全部元素按徹底二叉樹的順序存儲存放在一個一維數組中。而且知足： ios ki <= k2i+1 且 ki <= k2i

>>阅读原文<<