【算法筆記】堆的應用

堆的應用 1.堆的應用一：優先級隊列 1 優先級隊列 2 具體例子 1 合併有序小文件 2 高性能定時器 2.堆的應用二：利用堆求 Top K 3.堆的應用三：利用堆求中位數 4 總結 1.堆的應用一：優先級隊列 1 優先級隊列 首先它是一個隊列；隊列最大的特性是先進先出；但是在優先級隊列中數據出隊的順序並不是先進先出，而是按照優先級來；優先級最高的，先出隊； 如何實現優先級隊列？ 用堆來實現是最

>>阅读原文<<