堆的應用

1. 堆的應用一：優先級隊列 優先級隊列，顧名思義，它首先應該是一個隊列。隊列最大的特性就是先進先出，而在優先級隊列中，數據的出隊順序則是按照優先級來，優先級高的先出隊。算法 實現優先級隊列的方法有不少，可是用堆來實現是最直接、最高效的。堆和優先級隊列很是類似，一個堆就能夠看做一個優先級隊列。從優先級隊列中取出優先級最高的元素，就至關於取出堆頂元素。數組 1.1. 合併有序小文件 假設咱們有 10

>>阅读原文<<