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