会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
WangC.W
爱代码、爱编程、爱生活
博客园
首页
新随笔
联系
订阅
管理
2018年1月15日
数据结构——堆(Heap)大根堆、小根堆
摘要: Heap是一种数据结构具有以下的特点: 1)完全二叉树; 2)heap中存储的值是偏序; Min-heap: 父节点的值小于或等于子节点的值; Max-heap: 父节点的值大于或等于子节点的值; 堆的存储: 一般都用数组来表示堆,i结点的父结点下标就为(i–1)/2。它的左右子结点下标分别为2 *
阅读全文
posted @ 2018-01-15 15:15 WangC.W
阅读(99891)
评论(0)
推荐(49)
编辑
公告