У меня есть список случайно упорядоченных уникальных замкнутых диапазонов R 0... R n-1, где
R i= [r1 i, r2 i] (r1 i <= r2 Iсуб > )
Впоследствии некоторые из диапазонов перекрываются (частично или полностью) и, следовательно, требуют слияния.
Мой вопрос в том, каковы лучшие в своем классе алгоритмы или методы, используемые для слияния таких диапазонов. Примеры таких алгоритмов или ссылок на библиотеки, которые выполняют такую операцию слияния, были бы большими.