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

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

最近の投稿(電子情報)

アーカイブ

カテゴリー

2分木データ構造の演習

先週の2分木の考え方を、具体的にプログラム化しながらサンプルを示す。 2重ポインタを使った要素の追加の説明は先延ばしして、 Cレベルのコンストラクタ関数でデータを作り、データ検索の例を実際に 演習で体験してもらう。

この後、2分木の全データ印刷、データ件数カウント、データ全合計の プログラムを作ろうという課題を示す。
再帰に慣れない学生さんなので、単純リストを比較対象に示し、 ループによるリスト処理を再帰によるリスト処理に書き換えた例を示す。 来週は、このネタを復習したのち2分木再帰プログラムの理解へと導く。