3

我想要 int 树集实现，它针对具有很多连续区域的集合进行了优化。

例如，这样的树可以知道它包含从 100 到 150 的整个区域，因此一旦找到该区域，就会搜索 120 个结束。

类似地，如果 set 包含区域 500...506 和 508...600，则一旦添加 507，两个区域就会合并。

如果删除数字，类似的区域可以拆分

4

1 回答 1

2

我将SparseBitSet用于类似的任务。

请注意，番石榴不RangeSet使用Integerint

于 2015-11-06T14:59:27.297 回答