会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
boht
博客园
首页
新随笔
联系
订阅
管理
2018年4月2日
堆与堆排序
摘要: 堆的概念和优先队列的比较像:出队顺序和入队顺序无关,和优先级相关。 堆 可用 二叉树的形式来完成。又名 二叉堆 满足以下几个条件: 1:子节点必须小于等于父节点 2:最底层的元素集中在左侧 3:不为最底层的节点必须都有 二叉堆的特性: 左子节点=父节点 *2; 右子节点=父节点*2 +1;
阅读全文
posted @ 2018-04-02 19:29 boht
阅读(108)
评论(0)
推荐(0)
编辑
公告