Похоже, массив или список целочисленных пар будет лучшей структурой данных. Ваш выбор относительно того, является ли второе целое число пары конечной точкой или отсчетом от первого целого числа.
Редактировать: Если подумать, эта проблема как раз то, что должен делать индекс базы данных. Если целочисленные пары не обязательно должны быть в числовом порядке, вы можете легче обрабатывать разбиения. Если числовая последовательность должна оставаться в порядке, вам нужна структура данных, которая позволяет добавлять целые пары в середину массива или списка.
Для разбиения потребуется изменить целочисленную пару (6, 12) на (6, 9) (11, 12), когда в качестве примера удалено 10
Кроме того, что если я обнаружу, что я хочу немного изменить диапазон? Весь индексный массив должен быть перестроен. Не приятно.
True. Возможно, одна целочисленная пара должна измениться. В худшем случае вам придется перестроить весь массив или список.