Целочисленный набор с непрерывными областями в Java

Question

Я хотел бы иметь реализацию набора int tree, которая оптимизирована для множеств с большим количеством непрерывных областей.

Например, такое дерево может знать, что содержит всю область от 100 до 150 и, следовательно, поиск 120 концов, как только этот регион нашел.

Аналогично, если набор содержит регионы 500 ... 506 и 508 ... 600, то, после добавления 507, две области объединяются.

Аналогично области могут быть разбиты, если номер удален

Answer 1

Я использую SparseBitSet для аналогичной задачи.

Обратите внимание, что гуавы RangeSet использует Integer не int