◀ Previous Next ▶ Up ▲


witpoko.com


เรื่อง tree ค่ะ ในภาษาซีคะ

1 insert
2 delete
3 find min, find max
4 sort น้อยไปมาก , มากไปน้อย
5 exit

หนูมีฟังชั่นดังนี้ครับ ช่วยเรียบเรียงทีนะคะ
ทำเป็น tree คะ

struct node *insert(int x,struct node *tree)
{
if(tree==NULL)
{
tree=(struct node*)
malloc(sizeof(struct node));
tree->value=x;
tree->left=tree->right=NULL;
}
else
if(x<tree->value)
tree->left=insert(x,tree->left);
else
if(x>tree->value)
tree->right=insert(x,tree->right);
return tree;
}




void print(struct node*tree)
{
if(tree==NULL)
return;
else
{
print(tree->left);
print(tre->right);
if(tree->left==NULL&&tree->right==NULL)
printf("%d\n",tree->value);
}
return;
}



struct node*find_min(struct node*tree)
{
if(tree==NULL)
return NULL;
else
if(tree->left==NULL)
return tree;
else
return(find_min(tree->left));
}


จากคุณ : poo -[ 23 ก.ค. 51 - 23:53:15 A:119.42.65.230 X: ]





กระทู้ยอดนิยม