二叉堆

堆的定義 堆(heap),這裏所說的堆是數據結構中的堆,而不是內存模型中的堆。堆通常是一個可以被看做一棵樹,它滿足下列性質: [性質一] 堆總是一棵完全樹; [性質二] 堆中任意節點的值總是不大於(不小於)其子節點的值。 將任意節點不大於其子節點的堆叫做最小堆或小根堆,而將任意節點不小於其子節點的堆叫做最大堆或大根堆。常見的堆有二叉堆、左傾堆、斜堆、二項堆、斐波那契堆等等。 二叉堆的定義 二叉堆是
相關文章
相關標籤/搜索