紙上談兵: 堆 (heap)

堆(heap)又被爲優先隊列(priority queue)。儘管名爲優先隊列，但堆並不是隊列。回憶一下，在隊列中，我們可以進行的限定操作是dequeue和enqueue。dequeue是按照進入隊列的先後順序來取出元素。而在堆中，我們不是按照元素進入隊列的先後順序取出元素的，而是按照元素的優先級取出元素。 這就好像候機的時候，無論誰先到達候機廳，總是頭等艙的乘客先登機，然後是商務艙的乘客，最後是

>>阅读原文<<