先週までの、２分木の生成と２分木の再帰を用いた全体処理の説明が終わったので、 今日は演習の時間。

2分木の課題テーマ

以下に示すような、名前とほかのデータの組み合わせによるデータ列を、 ２分木に格納し、何らかの検索処理を実行するプログラムを作成せよ。 データ格納時は、下線部をkeyとして、枝の右左に適切に格納すること。

• 名前と誕生日
• 名前と電話番号
• 名前と身長体重

課題の動作検証では、入力データをデタラメ順であたえたり、あらかじめ順序にならんだ データを与え偏った木を生成するなどして、検索回数を比較するなどの 比較などを交え動作を確認すること。