紙上談兵: 堆 (heap)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 堆(heap)又被為優先隊列(priority queue)。盡管名為優先隊列，但堆並不是隊列。回憶一下，在隊列中，我們可以進行的限定操作是dequeue和enqueue ...
原文：紙上談兵: 左傾堆 (leftist heap)
作者：Vamei 出處：http: www.cnblogs.com vamei 歡迎轉載，也請保留這段聲明。謝謝 我們之前講解了堆 heap 的概念。堆是一個優先隊列。每次從堆中取出的元素都是堆中優先級最高的元素。 在之前的文章中，我們基於完全二叉樹 complete binary tree 實現了堆，這樣的堆叫做二叉堆 binary heap 。binary heap有一個基本要求: 每個節點的 ...
2013-04-19 19:49 6 9283 推薦指數：
相關推薦
紙上談兵: AVL樹
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 二叉搜索樹的深度與搜索效率 我們在樹, 二叉樹, 二叉搜索樹中提到，一個 ...
紙上談兵: 表 (list)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 表 表(list)是常見的數據結構。從數學上來說，表是一個有序的元素集合 ...
紙上談兵: 拓撲排序
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 《文明》是一款風靡20多年的回合制策略游戲，由Sid Meier開發。《文 ...
紙上談兵: 棧 (stack)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 棧(stack)是簡單的數據結構，但在計算機中使用廣泛。它是有序的元素集合 ...
紙上談兵: 隊列 (queue)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 隊列(queue)是一個簡單而常見的數據結構。隊列 ...
紙上談兵: 圖 (graph)
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝！ 圖(graph)是一種比較松散的數據結構。它有一些節點(vertice)， ...
紙上談兵: 最短路徑與貪婪
作者：Vamei 出處：http://www.cnblogs.com/vamei 歡迎轉載，也請保留這段聲明。謝謝! 圖是由節點和連接節點的邊構成的。節點之間可以由路徑，即邊的序列。根據路徑， ...