二叉排序树的基本操作

时间:2012-09-28 07:56:25
【文件属性】:
文件名称:二叉排序树的基本操作
文件大小: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=(keykey)?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; } }

网友评论