首页 > 试题广场 >

设关键字序列(k1 ，k2 ，…，kn-1)是堆，设计算法将

[问答题]

设关键字序列(k1 ，k2 ，…，kn-1)是堆，设计算法将关键字序列(k1 ，k2 ，…，kn-1 ，x)调整为堆。


添加回答
阿奻_头像 阿奻_

void adjustheap(int r[ ],int n)

{

int j=n,i=j/2,temp=r[j-1];

while (i>=1) if (temp>=r[i-1])break; else{r[j-1]=r[i-1]; j=i; i=i/2;}

r[j-1]=temp;

}

发表于 2017-05-17 01:54:50 回复(1)
提交观点

问题信息

堆
上传者：阿奻_
难度：
1条回答 2740浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号