Как бы покрасивше написать код

pitrik2

есть поименованные интервалы времени
в общем случае пересекающиеся
например:
P1: 3:30 - 9:30
P2: 9-30 - 16:00
...
функция на вход получает отрезок времени: 5:30 - 17:00
на выход должна выдать список затронутых интервалов
такая задача периодически встречается
и похоже я ее каждый раз по-разному имплементирую
хочется что-то красивое получить (особенно на java)

smit1

http://en.wikipedia.org/wiki/Interval_tree

pitrik2

там 2 варианта
я так понял первый токо для дискретных интервалов
а второй похоже то что нужно

smit1

Да нет вроде бы, первый тоже нормальный.
Для дискретных интервалов проще тупо по левому концу отсортировать.