bstsearch.c

来自「数据结构动画演示系统（运行需安装.NET框架1.1）」· C语言 代码 · 共 14 行

BSTree BSTSearch(BSTree BST,KeyType k){
	BSTree p;
	p = BST;
	while(p != NULL && p->key != k){
		if(k < p->key){
			p = p->lchild;  //搜索左子树
		}
		else{
			p = p->rchild;  //搜索右子树
		}
	}
	return p;
}  //BinSearch