ホーム » スタッフ » 斉藤徹 » 2分木構造

2009年10月
« 9月   11月 »
 123
45678910
11121314151617
18192021222324
25262728293031

最近の投稿(電子情報)

アーカイブ

カテゴリー

2分木構造

双方向リストと、宣言的には同じなんだけど、データ検索用のリスト構造として、 2分木構造を説明する。

struct Tree {
int data ;
struct Tree*left ;  // 左の枝のポインタの先にはdataより小さいもの
struct Tree*right ; // 右の枝のポインタの先にはdataより大きいもの
} ;

導入部なので、データ生成の補助関数を説明し、直接2分木のデータを生成し、 そのデータに対する処理の例を記述し、解説する。 例として、count,min,sum,printなどのプログラムを再帰などの例を示しながら解説する。

再帰のオマケとして、末尾再帰呼び出しの処理は、ループに機械的に書き換え可能といった 補足も説明を行った。