一夜漬けに忙しい学生さんは、試験直前の演習だと『実例に取り組むまないでテスト…』に なりやすいので、後半を演習時間とする。
講義では、意志決定木(知識データベース)ということで、 2分木を利用した質問・結論のプログラム例を示す。
補足説明で、構造体内の文字列要素を char* で宣言する場合と、char[] で宣言する場合の違いを説明する。 聞いていなさそうな学生さんも多かったし、テストネタにするのも良いかも。
簡単に一度説明してはいるが、AVL 木と 木の最適化のネタを説明する時間が無かった。 来週の前半にて説明しよう。