二叉排序树的基本操作

【文件属性】：

文件名称：二叉排序树的基本操作

文件大小：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; } }