会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
@心灵深处
—— 逝者已往 来者可追 !
博客园
首页
新随笔
联系
订阅
管理
2010年12月30日
最大堆/最小堆
摘要: 堆的定义是:n个元素的序列{k1,k2,…,kn},当且仅当满足如下关系时被成为堆 (1)Ki = k2i 且 ki >= k2i+1 (i = 1,2,…[n/2])当满足(1)时,为最小堆,当满足(2)时,为最大堆。 若将此序列对应的一维数组堪称是一个完全二叉树,则2...
阅读全文
posted @ 2010-12-30 16:39 @心灵深处
阅读(22546)
评论(7)
推荐(4)
编辑