找到大多数间隔的交叉点

时间:2015-07-04 07:58:08

标签: algorithm intervals

我正在寻找可以执行以下操作的数据结构:

  • 插入和删除间隔。

  • 随时返回大多数当前间隔的交叉点[x; y]。

例如,如果当前间隔为[1,5],[3,6],[2,7]和[8,9],则返回的交点为[3,5],其中3个重叠间隔。但是如果删除[3,6]并插入[0,4],答案是[2,4]。

请注意,间隔的起点和终点可以是除整数之外的任何数字。

谢谢,

0 个答案:

没有答案