数据结构是否有正式名称，它是一个孤立整数和整数范围的列表？除了明显的“集”。这种类型的一个例子是，例如：“1,3,5,8-10,15,20-30,71,73”，其中“ - ”表示“中间的所有值”。我应该补充一点，出于性能原因，我不想将孤立点存储为我已经拥有的Range类的实例。我可能会有一个孤立点列表和一个单独的范围列表。
答案 0 :(得分：4)
请注意，可以将孤立的整数视为仅包含一个元素的范围;例如，5是范围[5,5]。鉴于此，您所描述的内容听起来像可以使用interval tree建模，这是一种用于存储值范围并有效查询它们的数据结构。
希望这有帮助！