データ構造(全53問中39問目)
No.39解説へ
親の節の値が子の節の値より小さいヒープがある。このヒープへの挿入は，要素を最後部に追加し，その要素が親よりも小さい間，親と子を交換することを繰り返せばよい。次のヒープの * の位置に要素7を追加したとき，Aの位置に来る要素はどれか。
出典：平成20年秋期 問12
- 7
- 11
- 24
- 25
広告
解説
追加した要素と親要素を比較して親要素より小さい場合は位置を交換するという手順を繰り返していきます。
- 要素7と親である要素25を比較し、要素7の方が小さいため位置の交換を行います。
- 要素7と親である要素11を比較し、要素7の方が小さいため位置の交換を行います。
- 要素7と親である要素9を比較し、要素7の方が小さいため位置の交換を行います。
- 要素7は木構造の根に位置し親要素はないのでここで整列は完了します。
広告