前回の復習です。印刷をせずに、この画面を見ながら、プロクターに口頭で答えてください(必要があれば図示してください)。
次の用語をできるだけ詳しく説明してください。
以下に示す木を下降修復でヒープ化するときの手順を説明してください。
数列(11,19,7,25,8)をヒープソートするとき、キー比較やデータ置換がどのように行われていくかを説明してください。
作成:市川(ichikawa@soft.iwate-pu.ac.jp) 2005/06/13