会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
泥粑
博客园
首页
博问
闪存
新随笔
订阅
管理
2016年11月3日
数据结构之最小堆的实现C++版
摘要: 完全二叉树之所以用数组的方式存在,在于他的一个特性 若子节点为i,则父节点为(i-1)/2,注意c++特性,该结果肯定是个整数。 若父节点为j,则子节点必为2*j+1;则在数组里面可以非常方便的通过下标去获取。 建堆的核心思想: 堆在index的值为heap[index],然后其两个孩子的值边可求得
阅读全文
posted @ 2016-11-03 23:11 泥粑
阅读(6277)
评论(2)
推荐(0)
编辑