sonemeen22的博客

原创 区间树

区间树，以区间的低端点作为key区分，将区间集合的各个元素，即区间，存储到红黑树的节点中，并且存储上这个节点的子树的最大高端值。 所有的基本操作是： Interval_insert(T, x); 将区间x插入到区间树T中。 Interval_delete(T, x); 将区间x从区间树T中删除。 Interval_search(T, x); 返回一个和x的区间重叠的节点。