改写INTERVAL-SEARCH的代码,使得当所有区间都是开区间时,它也能正确地工作。
INTERVAL-SEARCH(T,i) { IBST_NODE x = T->left; while (x != T&&Interval_overlap(i, &x->data) == 0) { if (x->left != T&&x->left->max >= i->start) { x = x->left; } else x = x->right; } return x;
这道题你会答吗?花几分钟告诉大家答案吧!