今回で最後になったので、多少データ構造とかそういう話をすることにしたい。
計算機でプログラムを書く上で基本的なデータ構造というと
といったものであり、基本的なアルゴリズムというと
といったところになる。これらをまんべんなくカバーしようとするとそれだけ でもう1学期必要になるので、今日は、多少話が高度になるがツリー構造を使 うすこし大がかりな計算法の話をして、それが実際にどのようにプログラムに なるかを見ていくことにする。データ構造としては線形リストとツリー（木） 構造、アルゴリズムとしては主に再帰的アルゴリズムを扱う。