二叉堆(binary heap)

堆(heap) 亦被稱爲：優先隊列(priority queue)，是計算機科學中一類特殊的數據結構的統稱。堆通常是一個可以被看做一棵樹的數組對象。在隊列中，調度程序反覆提取隊列中第一個作業並運行，因而實際情況中某些時間較短的任務將等待很長時間才能結束，或者某些不短小，但具有重要性的作業，同樣應當具有優先權。堆即爲解決此類問題設計的一種數據結構。 本文地址：http://www.cnblogs.c

>>阅读原文<<