• 忘掉天地
  • 仿佛也想不起自己
bingliaolongBingliaolong  2020-08-26 14:59 Aet 隐藏边栏 |   抢沙发  4 
文章评分 1 次,平均分 5.0

概述

顾名思义,priority_queue是一个拥有权值观念的queue,它允许加入新元素,移除旧元素、审视元素值等功能

priority_queue带有权值观念,其内的元素并非是依照被推入的次序排列,而是自动依照元素的权值排列。权值最高者,排在前面。

实现

缺省情况下priority_queue是利用一个max-heap完成,max-heap是一个vector表示的完全二叉树。

本文为原创文章,版权归所有,欢迎分享本文,转载请保留出处!

bingliaolong
Bingliaolong 关注:0    粉丝:0 最后编辑于:2021-11-20
Everything will be better.

发表评论

表情 格式 链接 私密 签到
扫一扫二维码分享