【數據結構】堆結構小根堆，大根堆，插入，刪除等操做的實現

1、堆的基本概念 【含義】：若是有一個關鍵碼的集合K={k0,k1,k2, … ,k(n-1)}，把它的全部元素按徹底二叉樹的順序存儲方式存儲在一個一維數組中，並知足：ki <= k2*i+1 且 ki <= k2*i+2(ki >= k2*i+1 且 ki >= k2*i+2 )i=0,1,2 … ，則稱這個堆爲最小堆（或最大堆）。ios 【最小堆】：任一節點的關鍵碼均小於等於它的左右孩子的關鍵

>>阅读原文<<