データ構造 木構造 ヒープ 過去問題 解説 基本情報技術者試験対策 65
データ構造
この問題はヒープに関する問題となります。
ヒープとは、親と子の関係において、常に親は子より等しいか大きい、あるいは親は子より等しいか小さいという関係になります。
この問題では、親は子よりも小さいという関係のヒープとなります。
テキストの様に、＊（アスタリスク）の位置に７を代入するので、
まずは、
STEP１として、親の２５と比較して、7の方が小さい。
STEP２、７と２５と入れ替えます。
STEP３、親の１１と比較して、7の方が小さい。
STEP４、７と１１を入れ替え
続きはこちら ↓↓↓
「基本情報技術者試験対策 クラウドノーツ」 YouTube 株式会社スピカ @spica-cloudnotes
基本情報技術者試験対策 Cloud Notes とは
基本情報技術者試験の対策ができます。
動画なので、いつでもどこでも隙間時間に学ぶことができます。
勉強中の方に補助として活用して頂けると幸いです。
お客様のビジネスをサポート 株式会社スピカ
ホームページ制作・ワードプレス制作・ECサイト制作・運営
プログラム構築・サーバー構築
基本情報技術者試験対策 クラウドノーツ 株式会社スピカ @spica-cloudnotes