Question

二叉查找算法的递归方程，急，后天考试，谢谢帮忙！~

Answer 1

是二叉排序树中查找么？
search(root ,data)
{
if(root==NULL)
return 0;
if(root->data==data)
return 1;
else if(root->data>data)
return search(root->left,data);
else
return search(root->right,data);
}

追问

是算法分析与设计里面的题目，要递归方程不是程序，就比如
T(n)={O(1) n=2
{8T（n/2）+O（n^2） n>2
这一种，这是矩阵乘法的方程，在书上找不到二叉查找的方程才来问问，就是用分治法的查找的那种，网上也没搜到答案……

追答

T(n)={ O(1) n=1;
T(n/2)+O(1) n>=2}

追问

多谢哈！~已采纳~

Answer 2

BNTree *search(BNTree *T,int e)
{
if(!T)
{
if(T->data>e) search(T->lchild,e);
else if(T->data<e) search(T->rchild,e);
else
return T;
}
}

追问

是算法分析与设计里面的题目，要递归方程不是程序，就比如
T(n)={O(1) n=2
{8T（n/2）+O（n^2） n>2
这一种，这是矩阵乘法的方程，在书上找不到二叉查找的方程才来问问，就是用分治法的查找的那种，网上也没搜到答案……