C/C++の宿題片付けます 166代目
■ このスレッドは過去ログ倉庫に格納されています
0151デフォルトの名無しさん
2013/10/28(月) 14:14:48.76[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]その他の制限:特になし
よろしくお願いします。
■ このスレッドは過去ログ倉庫に格納されています