【文件属性】:
文件名称:二叉排序树的基本操作
文件大小:3KB
文件格式:TXT
更新时间:2012-09-28 07:56:25
二叉排序树
二叉排序树的基本操作
void insert(bstree * t,int key)
{bstnode *f,*p;
p=*t;
while(p)
{if(p->key==key)return;
f=p;
p=(key
key)?p->lchild:p->rchild;
}
p=(bstnode *)malloc(sizeof(bstnode));
p->key=key;
p->lchild=NULL;
p->rchild=NULL;
if(*t==NULL)*t=p;
else
{if(keykey)f->lchild=p;
else f->rchild=p;
}
}