堆和堆排序

堆是一種靈巧的、部分有序的數據結構，它尤爲適合用來實現優先隊列。算法 優先隊列是元素的一個集合，其中每一個元素都包含一個被稱爲元素優先級的可排序屬性。優先隊列支持下面的操做：數組 找出一個具備最高優先級的元素（即最大元素）； 刪除一個具備最高優先級的元素； 添加一個元素到集合中。 經過採用堆這種數據結構能夠高效實現這些操做。數據結構 下文分兩部分：第一部分介紹堆；第二部分講解堆排序。spa 【第一

>>阅读原文<<