是否有一个数据结构的正式名称，它是一个孤立整数和整数范围的列表？除了明显的“设置”。该类型的一个实例是，例如：“1,3,5,8-10,15,20-30,71,73”，其中“-”表示“介于两者之间的所有值”。我应该补充一点，出于性能原因，我不想将孤立点存储为我已经拥有的 Range 类的实例。我可能会有一个孤立点列表和一个单独的范围列表。
问问题
207 次
1 回答
4
请注意，可以将孤立的整数视为仅包含一个元素的范围；例如，5 是范围 [5, 5]。鉴于此，您所描述的内容听起来可以用区间树建模，这是一种用于存储值范围并有效查询它们的数据结构。
希望这可以帮助！
于 2012-08-07T22:27:24.390 回答