ソフ開 平成１９年秋期 午後２ 設問３（２）

質問

ソフ開　平成１９年秋期　午後２　設問３（２）のキについての質問です。
新たに作成したノードの配列に対し、既存の配列の後半部分を代入していくという処理があります。

問題は下記リンクをご参照ください
http://www.jitec.jp/1_04hanni_sukiru/mondai_kaitou_2007h19_2/2007h19a_sw_pm2_qs.pdf

j=m+1を代入しているので、新規の配列の先頭から入れていくには
q->key[j-m-1]になると思うのですが、答えは[j-m]となっています。

自分が何か勘違いしているだけだと思いますが、どなたか分かり易くご説明していただけると助かります。

以上、宜しくお願いいたします。

回答No.1

jjon-com · ベストアンサー

図４より，key[]の添字は 1～2*M ，branch[]の添字は 0～2*M です。
q->branch[0] への代入は図７の下から４行目でおこなっているので，

for (j を m+1から 2*Mまで 1ずつ増やす)
　q->key[　キ　] ← p->key[j]
　q->branch[　キ　] ← p->branch[j]
endfor

の空欄キは，1,2,3,… と開始値１から順に変化すればよい。
j-(m+1) が０ですから，開始値を１にするには j-(m+1)+1 つまり j-m です。

お礼

P->key[i] (1<=i<=2M)となっていましたね。
分かり易い説明ありがとうございました。