【 在 ylh0315 的大作中提到: 】
: 可以。
: 按照一个边界做索引,map是可以使用不等式比较的。
一个具体用法,怎么比较都可以。log(N)的复杂度。
int DiagTrip::getTrip(stations_stu *key,int flag)
{
T_Tree *temp;
stations_stu *result;
int sch_date;
if(!key||!sta_tree) return -1;
key->diagram=NULL;
sch_date=SCH_DATE(key->arr_time);
switch(flag) {
case EQUAL:
temp=BB_Tree_Find(sta_tree,&key,sizeof(key),diag_comp);
break;
case GT:
temp=BB_Tree_GT(sta_tree,&key,sizeof(key),diag_comp);
break;
case GTEQ:
temp=BB_Tree_GTEQ(sta_tree,&key,sizeof(key),diag_comp);
break;
case LT:
temp=BB_Tree_LT(sta_tree,&key,sizeof(key),diag_comp);
break;
case LTEQ:
temp=BB_Tree_LTEQ(sta_tree,&key,sizeof(key),diag_comp);
break;
default:temp=NULL;
}
--
修改:ylh0315 FROM 221.221.53.*
FROM 221.221.53.*