数据结构学习笔记(六)优先级队列、堆和左高树

1、优先级队列        优先级队列是0个或多个元素的集合,每个元素都有一个优先权或值,对优先级队列执行的操做有:查找一个元素;插入一个元素;删除一个元素。在最小优先级队列中,查找和删除的元素都是优先级最小的元素;在最大优先级队列中,查找和删除的元素都是优先级最大的元素。优先级队列的元素能够有相同的优先级,对这样的元素,查找和删除能够按照任意顺序处理。优先级队列不一样于通常的先进先出的队列的形
相关文章
相关标签/搜索