數據結構-堆和堆的Java實現

定義 堆（英語：heap)是計算機科學中一類特殊的數據結構的統稱。 堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質： 1.堆中某個節點的值總是不大於或不小於其父節點的值； 2.堆總是一棵完全二叉樹。 常見的堆有二叉堆、斐波那契堆等。 堆的定義：n個元素的序列{k1,k2,ki,…,kn}當且僅當滿足下關係時，稱之爲堆。 (ki <= k2i,ki <= k2i+1)或者(ki >= k

>>阅读原文<<