數據結構與算法——優先級隊列

1 概述 優先級隊列：出隊列順序由元素的優先級決定。 堆：一棵徹底二叉樹，是實現優先級隊列效率很高的數據結構。 （STL類priority-queue是用堆實現的優先級隊列）html 定義： 優先級隊列：0個或多個元素的集合，每一個元素具備一個優先權或值。 可完成操做：查找一個元素（top）、插入一個元素（push）、刪除一個元素（pop） 分類：最小優先級隊列、最大優先級隊列 抽象數據類型： 最

>>阅读原文<<