基本情報技術者 試験情報＆徹底解説 -新制度に完全対応-

昨日送らせていただいた質問の訂正です。初歩的な質問になってしまうのですが、もし、適当に配列dataの要素を7つ用意して(要素番号は0～6)末尾の要素番号6の値が配列dataの中で1番大きかった場合は親ノードの値(要素番号0)は変わりますか？よろしくお願いいたします。

>もし、適当に配列dataの要素を7つ用意して(要素番号は0～6)末尾の要素番号6の値が配列dataの中で1番大きかった場合は親ノードの値(要素番号0)は変わりますか？
プログラム1の話であれば、変わります。具体的には、

・k=6のとき、heap[k=6]>heap[parent(k=6)=2]よりswap(heap,6,2)を実行
・k←parent(k=6)=2
・k=2>0なのでループ継続
・heap[k=2]>heap[parent(k=2)=0]よりswap(heap,2,0)を実行
・k←parent(k=2)=0
・k>0が偽になりループ終了

となります。

了解です。ありがとうございます！