Учитывая набор интервалов: {1-4, 6-7, 10-12}, добавьте новый интервал: (9,11), чтобы окончательное решение было "объединено": Выход: {1-4, 6 -7, 9-12}. Слияние может происходить с обеих сторон (как с низким, так и с высоким диапазоном).
Я видел, что на этот вопрос был дан ответ в нескольких местах, кто-то даже предложил использовать Interval Tress, но не объяснил, как именно они будут его использовать. Единственное решение, о котором я знаю, это упорядочить интервалы в порядке возрастания их времени начала и повторить их и попытаться слить их соответствующим образом.
Если кто-то может помочь мне понять, как мы можем использовать интервальные деревья в этом случае, это будет здорово!
[Я следил за деревьями интервалов в книге CLRS, но они не говорят о слиянии, все, о чем они говорят, это вставка и поиск.]