数据结构和算法（六）

1.7堆 堆（heap）也被称为优先队列（priority queue）。队列中允许的操作是先进先出（FIFO），在队尾插入元素，在队头取出元素。而堆也是一样，在堆底插入元素，在堆顶取出元素，但是堆中元素的排列不是按照到来的先后顺序，而是按照一定的优先顺序排列的。 1.8图 图G由两个集合V和E组成，记为G=(V,E)，其中， V是顶点(数据元素)的有穷非空集合，E是V中顶点偶对的有穷集合，这些顶

>>阅读原文<<