题目描述
按照给定的关键字集合,建立二叉排序树。在建立的二叉排序树上查找指定的关键字,查找成功,输出找到该关键字比较的次数;查找不成功,输出-1.
输入
关键字个数n; 关键字集合; 要查找的关键字;
输出
查找成功输出比较的次数,否则输出-1。
#include<bits/stdc++.h>
using namespace std;
int a[1005], check, m;
void search(int l, int r, int cmp){
int mid, ans = 0;
while(l<=r){
ans++;
mid = l + (r - l)/2;
if(a[mid] > cmp) r = mid - 1;
else if(a[mid] < cmp) l = mid + 1;
else{
cout<<ans;
return ;
}
}
cout<<"-1";
}
int main(){
cin>>m;
for(int i = 0; i< m; i++) cin>>a[i];
cin>>check;
sort(a, a+m);
search(0, m - 1, check);
return 0;
}