会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
i'm a coder
change the world
博客园
首页
新随笔
联系
订阅
管理
2012年11月24日
堆
摘要: 堆:实现了优先级队列的一种数据结构。由它实现的优先级队列的插入和删除的时间复杂度都是 O(logN),尽管这样删除的时间变慢一些,但插入的时间快很多。当速度非常重要,且有很多插入操作时,可以选择堆来实现优先级队列。堆的特点:1)完全的二叉树,除了树的最后一层不需要满的,其它的每一层从左到右都是满的。...
阅读全文
posted @ 2012-11-24 11:06 Kyle_Java
阅读(186)
评论(0)
推荐(0)
编辑
公告