データ構造(木構造 過去問題)基本情報技術者試験対策
データ構造
この問題はヒープに関する問題となります。
ヒープとは、親と子の関係において、常に親は子より等しいか大きい、あるいは親は子より等しいか小さいという関係になります。
この問題では、親は子よりも小さいという関係のヒープとなります。
テキストの様に、*(アスタリスク)の位置に7を代入するので、
まずは、
STEP1として、親の25と比較して、7の方が小さい。
STEP2、7と25と入れ替えます。
STEP3、親の11と比較して、7の方が小さい。
STEP4、7と11を入れ替え
続きはこちら ↓↓↓
基本情報技術者試験 動画 おすすめ
コンテンツの利用について
こちらをお読みください