算法导论练习题 14.3-5

niewei1986

于 2017-05-18 16:21:56 发布

阅读量417

点赞数

分类专栏：算法导论

本文链接：https://blog.csdn.net/niewei1986/article/details/72473109

版权

算法导论专栏收录该内容

243 篇文章 4 订阅

订阅专栏

pRBT intervalSearchExactly(pRBT root,KT i)
{
	pRBT x=root;
	if(x==NULL)
		return nil;
	if(x->key->low==i->low && x->key->high==i->high)
		return x;
	else if(isOverlap(x->key,i))
	{
		if(i->low<=x->key->low)
			x=intervalSearchExactly(x->left,i);
		else
			x=intervalSearchExactly(x->right,i);
	}
	else
	{
		if(x->key->high<i->low)
			x=intervalSearchExactly(x->right,i);
		if(x->key->low>i->high)
			x=intervalSearchExactly(x->left,i);
	}
	return x;
}