码迷,mamicode.com
首页 > 其他好文 > 详细

priority_queue(优先队列)

时间:2014-08-06 10:36:51      阅读:210      评论:0      收藏:0      [点我收藏+]

标签:使用   io   数据   ar   时间   log   数据结构   链表   

bubuko.com,布布扣

普通的队列是一种先进先出的数据结构,元素在队列尾追加,而从队列头删除。在优先队列中,元素被赋予优先级。当访问元素时,具有最高优先级的元素最先删除。

优先队列具有最高进先出 (largest-in,first-out)的行为特征。

有限的元素集合,每个元素都有一个优先权操作

优先队列插入和删除元素的复杂度都是O(log2n),所以很快。

另一种描述方法是采用有序线性表,当元素按递增次序排列,使用链表时则按递减次序排列,这两种描述方法的删除时间均为( 1 ),插入操作所需时间为(n).

bubuko.com,布布扣

bubuko.com,布布扣


bubuko.com,布布扣

bubuko.com,布布扣

bubuko.com,布布扣

bubuko.com,布布扣

bubuko.com,布布扣

优先级设置

bubuko.com,布布扣



priority_queue(优先队列),布布扣,bubuko.com

priority_queue(优先队列)

标签:使用   io   数据   ar   时间   log   数据结构   链表   

原文地址:http://blog.csdn.net/hpuhjl/article/details/38395503

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!