ホーム » スタッフ » 斉藤徹 » 2分木の演習

2014年10月
« 9月   11月 »
 1234
567891011
12131415161718
19202122232425
262728293031  

最近の投稿(電子情報)

アーカイブ

カテゴリー

2分木の演習

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

2分木の課題テーマ

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

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

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