会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
nullzx
这个世界上,聪明又有趣的人少之又少...
博客园
首页
新随笔
联系
订阅
管理
2017年3月26日
索引优先队列的工作原理与简易实现
摘要: 欢迎探讨,如有错误敬请指正 如需转载,请注明出处 http://www.cnblogs.com/nullzx/ 1. 优先队列与索引优先队列 优先队列的原理大家应该比较熟悉,本质上就是利用完全二叉树的结构实现以log2n的时间复杂度删除队列中的最小对象(这里以小堆顶为例)。完全二叉树又可以通过数组下
阅读全文
posted @ 2017-03-26 23:33 nullzx
阅读(8608)
评论(5)
推荐(10)
编辑
公告