标签: algorithm intervals
我正在寻找可以执行以下操作的数据结构:
插入和删除间隔。
随时返回大多数当前间隔的交叉点[x; y]。
例如,如果当前间隔为[1,5],[3,6],[2,7]和[8,9],则返回的交点为[3,5],其中3个重叠间隔。但是如果删除[3,6]并插入[0,4],答案是[2,4]。
请注意,间隔的起点和终点可以是除整数之外的任何数字。
谢谢,