數據結構與算法（java描述）二叉堆

二叉堆的定義 二叉堆（英語：binary heap）是一種特殊的堆，二叉堆是徹底二叉樹或者是近似徹底二叉樹。二叉堆知足堆特性：父節點的鍵值老是保持固定的序關係於任何一個子節點的鍵值，且每一個節點的左子樹和右子樹都是一個二叉堆。java 當父節點的鍵值老是大於或等於任何一個子節點的鍵值時爲「最大堆」。當父節點的鍵值老是小於或等於任何一個子節點的鍵值時爲「最小堆」。---wiki百科數組 二叉堆的結構

>>阅读原文<<