數據結構：堆

已移到：http://www.iteblog.com/archives/97算法 堆經常使用來實現優先隊列，在這種隊列中，待刪除的元素爲優先級最高（最低）的那個。在任什麼時候候，任意優先元素都是能夠插入到隊列中去的，是計算機科學中一類特殊的數據結構的統稱api 1、堆的定義 最大（最小）堆是一棵每個節點的鍵值都不小於（大於）其孩子（若是存在）的鍵值的樹。大頂堆是一棵徹底二叉樹，同時也是一棵最大樹。

>>阅读原文<<