二叉堆

二叉堆 （ binary heap ） 是一種特殊的堆 ， 二叉堆是完全二叉樹或者是近似完全二叉樹 。 二叉堆滿足堆特性 ： 父節點的鍵值總是保持固定的序關係於任何一個子節點的鍵值 ， 且每個節點的左子樹和右子樹都是一個二叉堆 。 當父節點的鍵值總是大於或等於任何一個子節點的鍵值時爲 「 最大堆 」 。 當父節點的鍵值總是小於或等於任何一個子節點的鍵值時爲 「 最小堆 」 。