会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
再见紫罗兰
博客园
首页
新随笔
联系
订阅
管理
2014年6月25日
优先队列(堆)
摘要: 优先队列(priority queue)是允许至少两种操作的数据结构:Insert及DeleteMin(删除最小者)。相当于队列中的Enqueue、Dequeue操作。优先队列可以用链表、二叉查找树、二叉堆等实现。二叉堆1. 结构性质堆(heap)是一棵完全被填满的二叉树,有可能的例外是在底层,底层...
阅读全文
posted @ 2014-06-25 13:46 再见紫罗兰
阅读(1224)
评论(0)
推荐(0)
编辑
公告