數據結構和算法（六）

1.7堆 堆（heap）也被稱爲優先隊列（priority queue）。隊列中允許的操作是先進先出（FIFO），在隊尾插入元素，在隊頭取出元素。而堆也是一樣，在堆底插入元素，在堆頂取出元素，但是堆中元素的排列不是按照到來的先後順序，而是按照一定的優先順序排列的。 1.8圖 圖G由兩個集合V和E組成，記爲G=(V,E)，其中， V是頂點(數據元素)的有窮非空集合，E是V中頂點偶對的有窮集合，這些頂

>>阅读原文<<