- 151 名前：デフォルトの名無しさん mailto:sage [2013/10/28(月) 14:14:48.76 ]
- [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]その他の制限：特になし
よろしくお願いします。
|
 |
