当前位置 博文首页 > xiexiexiexieqing的博客:二叉搜索树 查询(非递归)

    xiexiexiexieqing的博客:二叉搜索树 查询(非递归)

    作者:[db:作者] 时间:2021-07-17 19:17

    其实 搜索二叉树的 查询很快? 因为先和根节点比较 大的向右边找 小的向左边找 查找 然后重复

    //查找
    int find(struct TREE*tree,int data)
    {
    	struct node*pnode=tree->root;
    	while(pnode)
    	{
    		if(data = pnode->data.a)
    		{
    			printf("存在!!  名称为:%s\n",pnode->data.a1);
    			return 0;
    		}
    		else if(data > pnode->data.a)
    		   pnode=pnode->right;
    		else if(data < pnode->data.a)
    		   pnode=pnode->left;
    		
    	}
    	printf("不存在!!\n");
    	return 0;
    	
     } 

    ?

    cs