二叉堆

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

>>阅读原文<<