会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Travis
不要因为走得太远而忘记为什么出发
博客园
首页
新随笔
联系
订阅
管理
2016年5月16日
堆排序
摘要: 一般说的堆都是二叉堆。 1. 首先,需要创建一个堆,二叉堆在结构上的特殊性(完全二叉树),使得我们可以用一个一维数组来保存它。例如: 这个堆就可以用 { 1, 3, 5, 7, 9 }来保存。那么在这个数据结构中,如何找到一个节点的两个子节点或者父节点呢? 只要用这个公式就可以了。父节点 = ( i
阅读全文
posted @ 2016-05-16 13:09 Travis_007
阅读(203)
评论(0)
推荐(0)
编辑
公告