C/C++の宿題片付けます 144代目
■ このスレッドは過去ログ倉庫に格納されています
0112デフォルトの名無しさん
2010/12/07(火) 02:53:16{
int i,j;
if(++n>=MAXSIZE)stop("Overflow");
else
{
heap[n]=x;
i=n; j=i/2;
while(j>0&&x>heap[j]){
heap[i]=heap[j]; i=j; j=i/2;
}
heap[i]=x;
}
}
がヒープへのデータの格納のアルゴリズムらしいのですがこれを参考に製作しろと言われました。
ここにおけるnはデータの個数、xは入れたい値、iとjは子と親の関係を表してます。
お願いします
■ このスレッドは過去ログ倉庫に格納されています