二分探索木

nbihihiiさん

二分探索木

#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define NODE_NUM 10
#define RAND_SEED 0x1031000

int main(void){
struct BST_Node *T_root;
int i;
T_root=(struct BST_Node*)malloc(sizeof(struct BST_Node));
T_root->left=T_root->right=NULL; T_root->value=0;
srand(RAND_SEED);
for(i=0;i<NODE_NUM; i++){
insert_v(T_root,rand()/(double)RAND_MAX*NODE_NUM*10);
}
void insert_n(struct BST_Node *p, struct BST_Node *x){
if(x==NULL){ return; }
if(x->value < p->value){
if(p->left==NULL){ p->left=x; }
else { insert_n(p->left, x); }
} else if( p->value < x->value){
if(p->right==NULL){ p->right=x; }
else {insert_n(p->right,x); }
}
}
struct BST_Node * search(struct BST_Node *p, int x){
if(p==NULL){
return NULL;
} else if(p->value == x){
return p;
} else if(x< p->value){
return search(p->left, x);
} else {
return search(p->right, x);
}
}
関数や構造体の定義と木の高さと木の形を表示するプログラムがわかりません
誰か教えてください