Поиск Перекрытие между несколькими интервалами

допустим, у меня есть список интервалов (или диапазоны) (Eg. 10-15, 5-7, 9-12..). Проблема в том, чтобы найти подмножество, которая перекрывает диапазоны. Конечно, я могу использовать Интервал дерева.

фактическая проблема, что у меня есть несколько диапазонов. Лучше всего объяснить на примере:

  1. 10-15, 5-7, 9-12
  2. 1-2, 3-6, 14-15
  3. 3-5, 9-15, 10-15

В вышеприведенном случае, есть перекрытие между (1) и (2) на второй круг, и между (3) и (1), (2) на третий круг.

в Принципе, мне нужно найти все перекрывает между списком элементов.

Возможно, я смогу использовать 3 отдельных интервал деревьев, чтобы это выяснить. Есть ли лучший способ сделать это?

Найдено 1 ответ:

Finding Overlap among multiple intervals

http://stackoverflow.com/questions/653365/finding-overlap-among-multiple-intervals

Посмотреть решение →