数据结构与算法——优先级队列

1 概述 优先级队列：出队列顺序由元素的优先级决定。 堆：一棵彻底二叉树，是实现优先级队列效率很高的数据结构。 （STL类priority-queue是用堆实现的优先级队列）html 定义： 优先级队列：0个或多个元素的集合，每一个元素具备一个优先权或值。 可完成操做：查找一个元素（top）、插入一个元素（push）、删除一个元素（pop） 分类：最小优先级队列、最大优先级队列 抽象数据类型： 最

>>阅读原文<<