2-Labaratoriya topshiriqlari. 10-variant

2-Labaratoriya topshiriqlari.

10-variant

10. Берилган бинар дарахтнинг оралиқ тугунларидан ташкил топган янги бинар дарахт тузиш алгоритми ва дастурини келтиринг.

Dastur kodi:

#include

using namespace std;

int binarySearch(int array[],int size,int searchValue){

int low=0;

int high=size -1;

int mid;

while(low<=high){

mid=(low+high)/2;

if(searchValue==array[mid]){

return mid;

}

else if(searchValue>array[mid]){

low=mid+1;

}

else{

high=mid-1;

}

}

return -1;

}

int main(){

int a[]={1,2,3,4,5,6,7};

int userValue;

cout<<"massiv elementini kiriting: "<

cin>>userValue;

int result= binarySearch(a,8,userValue);

if(result>=0){

cout<<"son: "<

}

else{

cout<<"son: "<

}

system("pause");

return 0;

}

Natija: