gpt4 book ai didi

data-structures - 用于存储整数和整数范围的数据结构?

转载 作者:行者123 更新时间:2023-12-04 07:22:23 26 4
gpt4 key购买 nike

是否有一个数据结构的正式名称,它是一个由孤立整数和整数范围组成的列表?除了明显的“集合”。例如,该类型的一个实例是:“1,3,5,8-10,15,20-30,71,73”,其中“-”表示“之间的所有值”。我应该补充一点,出于性能原因,我不想将孤立点存储为我已有的 Range 类的实例。我可能会有一个孤立点列表和一个单独的范围列表。

最佳答案

请注意,可以将孤立整数视为仅包含一个元素的范围;例如,5 是范围 [5, 5]。鉴于此,您所描述的听起来像是可以用 interval tree 建模,一种用于存储值范围并高效查询它们的数据结构。

希望这对您有所帮助!

关于data-structures - 用于存储整数和整数范围的数据结构?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11855002/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com