会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
多一份不为什么的坚持
博客园
首页
新随笔
联系
订阅
管理
2016年10月26日
优先队列和堆的实现
摘要: ···堆的逻辑结构是一种二叉树,而物理结构是一维数组,它拥有以下特点: 1*、儿子的值一定不小于父亲的值。 2、树的节点是按照从上到下,从左到右的顺序紧凑排列的。 在插入操作时,先把数值放到堆的末尾,然后检查他的位置是否合适(他的值是否大于父节点的值),不合适则往上交换。 在输出操作时,先出0位置的
阅读全文
posted @ 2016-10-26 20:32 多一份不为什么的坚持
阅读(673)
评论(0)
推荐(0)
编辑
公告