ポインターとデータ構造(その２)

木構造

双方向リストは線形のリストを前後の２方向からたどれるように したものだが、２方向に分かれながらたどるようなデータ構造を 考える。
上の図のような構造を木構造と呼ぶ。２方向に分かれていく木を ２分木(binary tree)と呼ぶ。３分木、n分木などがある。

２分木にデータを格納し、検索（データがあるかどうかを判定） をおこなうプログラム例。