小编Kev*_*vin的帖子

我想知道是否有人知道有效处理以下情况的数据结构:

数据结构应该在某个连续的时间尺度上存储几个可能重叠的可变长度范围.

• 例如,您可以添加范围a:[0,3], b:[4,7], c:[0,9].

• 插入时间不需要特别有效.

检索将范围作为参数,并返回集合中与范围重叠的所有范围,例如:

• Get(1,2)将返回a和c. Get(6,7)将返回b和c. Get(2,6)将返回所有三个.

• 检索需要尽可能高效.