數據結構---堆的相關操作

數據結構—堆 堆的概念 如果有一個關鍵碼的集合K = { k0，k1， k2，…，kn-1 }，把它的所有元素按完全二叉樹的順序存儲方式存儲在一個一維數組中， 並滿足： Ki <= K2 * i+1 且 Ki <= K2 * i +2 (Ki >= K2 * i + 1 且 Ki >= K2 * i + 2) i = 0，1，2…，則稱爲小堆(或大堆)。 小堆(大堆)中：任一結點的關鍵碼均小於(大

>>阅读原文<<