完成下列程序,并指出其作用。
int Search_Bin(SSTable ST, KeyType key) {
low=
①
;
high=ST.length;
while(low<=high){
mid=
②
;
if(EQ(key,ST.elem[mid].key)
return mid;
//找到待查元素
else if(LT(key,ST.elem[mid].key)
high=
③
;/
/继续在前半区间查找
else
low =
④
;
}
return 0;
}
作用:
⑤