关于堆。 - 心如止水

首页新随笔新文章联系聚合

posts - 400,comments - 130,trackbacks - 0

void heap_adjust(long a[],long begin,long end)

{

long i,m;

m=a[begin];

for(i=begin*2;i<=end;i*=2)

{

if( i<end && a[i]>a[i+1] )

i++;

if( m<=a[i] )

break;

a[begin]=a[i];

begin=i;

}

a[begin]=m;

} /*调整，使之成为一个堆*/

Ps：

1.对堆的调整从顶至下进行。

2.创建一个新堆应该从最后一个叶结点的父结点开始逐步向上调整。

3.对heap[s..m]能够调整成功，需要heap[s+1..m]严格满足堆的定义。

posted on 2010-01-06 18:23 lee1r 阅读(113) 评论(0) 编辑收藏引用所属分类: 算法与数据结构

只有注册用户登录后才能发表评论。
【推荐】100%开源！大型工业跨平台软件C++源码提供，建模，组态！

相关文章: 网络流24题快速幂取模最小费用最大流算法数组模拟链表操作 Splay树的基本操作 Miller-Rabbin素数测试第一个线段树程序各顶点间的最短路——Floyed算法最小生成树——Kruskal算法队列的常用操作函数

网站导航: 博客园 IT新闻 BlogJava 知识库博问管理

随笔分类(415)