[1]データ構造入門
[2]AVL木の挿入プログラムを考える。
・AVL木の実装は以下のようにせよ。
struct node{

int key;
int info; /* データを格納する */
struct node *left;
struct node *right;
int balance; /* 1であれば左の部分木が -1であれば右の部分木が高い 0であれば等しい */
};
typedef struct node NODE;

・挿入の実装は以下のようにせよ。
int insert(int target,Datatype info,NODE **p,int *grown){
*grown=0;
新規にノードを追加したならば、grownを1にしてreturn

grownが1なら木の高さが増えたことを意味する。つまり再構成が必要になる場合がある

}

[3]OS: Windows
[3.2]言語:C言語
[4]期限:(2013年10月28日23時59分まで)
[5]その他の制限:特になし

よろしくお願いします。