數據結構之二叉樹的堆

1.學習一個新事物我們首先了解它的概念。 堆的概念及結構： 如果有一個關鍵碼的集合K={K0,K1,K2,K3…Kn-1}，把他所有的元素按照完全二叉樹的順序存儲方式存在一個一維數組中，並滿足Ki<=k2i+1且ki<=k2i+2(ki>=k2i+1且k>=k2i+2)i=0，1，2，3…，則稱之爲小堆（或大堆）。將根節點最大的堆稱之爲大堆，根節點最小的堆稱之爲小堆。 堆的性質： （1）對中的某一

>>阅读原文<<