下面对一组序列建立大根堆的算法,请填写以下空白语句。
voidSift(SeqListR,inti,inth)
{
intj;
RecTypex=R[i];//将待筛选点暂存于x中
j=2*i;//REj]是R[i]的左孩子
while(j<=h){
if(jJ++;
if(____)
break;
______;//将R[j]调整到双亲的位置上
1=j;j=2
欢迎免费使用小程序搜题/刷题/查看解析,提升学历,成考自考报名,论文代写、论文查重请加客服微信skr-web
下面对一组序列建立大根堆的算法,请填写以下空白语句。
voidSift(SeqListR,inti,inth)
{
intj;
RecTypex=R[i];//将待筛选点暂存于x中
j=2*i;//REj]是R[i]的左孩子
while(j<=h){
if(jJ++;
if(____)
break;
______;//将R[j]调整到双亲的位置上
1=j;j=2*1;
}
_____;//将被筛选点放人最终的位置上
}
x.key>R[j].key; R[i]=R[j]; R[i]=x。 解析:根据大根堆的概念,可写出对一组序列建立大根堆的算法。
×
提示:小程序已经收录此题,请在小程序查看名师解析。翰林刷小程序提供搜题,刷题,助你轻松通过考试