《我的第一本算法書》讀書筆記之堆

堆的定義 堆(英語:heap)是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵樹的數組對象。堆總是滿足下列性質: 堆中某個節點的值總是不大於或不小於其父節點的值; 堆總是一棵完全二叉樹。 將根節點最大的堆叫做最大堆或大根堆,根節點最小的堆叫做最小堆或小根堆。常見的堆有二叉堆、斐波那契堆等。 堆是線性數據結構,相當於一維數組,有唯一後繼。 堆的定義如下:n個元素的序列{k1,k2,
相關文章
相關標籤/搜索