双方向リストと、宣言的には同じなんだけど、データ検索用のリスト構造として、 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に緊急連絡メールで担任クラスに連絡する。 風も強いし、こちらも有給を出して、在宅勤務としておこう。