區間樹--（第14章200）

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;

## 僞代碼解釋 ##