区间树--（第14章200）

最新推荐文章于 2022-09-14 21:56:24 发布

爱码hyatt_hu

最新推荐文章于 2022-09-14 21:56:24 发布

阅读量319

点赞数

分类专栏：算法导论读书笔记文章标签：指针红黑树

本文链接：https://blog.csdn.net/tianyalangz/article/details/50113173

版权

算法导论读书笔记专栏收录该内容

16 篇文章 0 订阅

订阅专栏

INTERVAL-INSERT(T,x)//将包含区间属性int 的元素x插入到区间树T中
INTERVAL-DELETE(T,x)//从区间树T中删除元素x
INTERVAL-SEARCH(T,i)//返回一个指向区间树T中元素x的指针，使x.int重叠，若此元素不存在，则返回T.tail。
这里写图片描述

INTERVAL-SEARCH(T,i)
x=T.root;
while(x!=T.nail&&i does bot overlap x.int)
{
if(x.left!=T.nail&&x.left>=i.low)
{
x=x.left;
}
else
x=x.rightl;
}

return x;