用于存储整数和整数范围的数据结构？

Question

一个数据结构是否有一个正式的名称，它是一个孤立的整数和整数范围的列表？除了显而易见的"set“。例如，该类型的一个实例是："1,3,5,8-10,15,20-30,71,73"，其中"-“表示”介于两者之间的所有值“。我应该补充说，出于性能原因，我不想将孤立的点存储为我已经拥有的Range类的实例。我可能会有一个孤立点的列表，和一个单独的范围列表。

Answer 1

注意，孤立的整数可以被认为是只包含一个元素的范围；例如，5是范围5，5。鉴于此，您所描述的内容听起来像是可以用interval tree建模，这是一种用于存储值范围并有效地查询它们的数据结构。

希望这能有所帮助！