您的位置:首页 > 编程语言 > C语言/C++

binary search tree in C++

2014-02-11 08:23 423 查看
int binarySearch(int[] a, int key) { 
int imin = 0;
int imax = a.length-1;
while (imax >= imin) {
int imid = midpoint(imin, imax);
if (a[imid] < key)
imin = imid + 1;
else if (a[imid] > key )
imax = imid - 1;
else
return imid;
}
return -1;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: