ホーム » 2009 » 10月 » 07

日別アーカイブ: 2009年10月7日

2009年10月
« 9月   11月 »
 123
45678910
11121314151617
18192021222324
25262728293031

最近の投稿(電子情報)

アーカイブ

カテゴリー

2分木構造

双方向リストと、宣言的には同じなんだけど、データ検索用のリスト構造として、 2分木構造を説明する。

struct Tree {
int data ;
struct Tree*left ;  // 左の枝のポインタの先にはdataより小さいもの
struct Tree*right ; // 右の枝のポインタの先にはdataより大きいもの
} ;

導入部なので、データ生成の補助関数を説明し、直接2分木のデータを生成し、 そのデータに対する処理の例を記述し、解説する。 例として、count,min,sum,printなどのプログラムを再帰などの例を示しながら解説する。

再帰のオマケとして、末尾再帰呼び出しの処理は、ループに機械的に書き換え可能といった 補足も説明を行った。

台風接近で、臨時休校の可能性

どうも台風18号が接近しており、予想では福井も直撃しそう。 このため、明日10/8(木)AM7:00時点で、 「暴風警報」が発令されている場合には、 臨時休業とすることになった。 自分の担任クラスには、別途緊急連絡メールで連絡することになるだろう。

追記:10/8 AM7:00 予想通り『暴風警報』がでていて、台風にて休業となりました。 自宅を6:45に出るという学生さんには先に連絡を入れ、 7:00に緊急連絡メールで担任クラスに連絡する。 風も強いし、こちらも有給を出して、在宅勤務としておこう。