【數據結構】什麼是堆

堆(heap) 堆（英語：heap)是計算機科學中一類特殊的數據結構的統稱。堆一般是一個能夠被看作一棵樹的數組對象。 堆的性質： 1.堆中某個節點的值老是不大於或不小於其父節點的值。 2.堆老是一棵徹底二叉樹。前端 堆的分類 將根節點最大的堆叫作最大堆或大頂堆，根節點最小的堆叫作最小堆或小頂堆。常見的堆有二叉堆、斐波那契堆等。 堆的定義以下：n個元素的序列{k1,k2,ki,…,kn}當且僅當知足

>>阅读原文<<