Здравствуйте, SergASh, Вы писали:

SAS>Если речь идет о SortedList или SortedSet, то там ключи это одиночные значения, на которых задано отношение порядка через Comparer.
SAS>В моем случае ключи — это пары, точнее диапазоны. Отношения порядка на них нет, или по крайней мере я не вижу как его ввести, чтобы
SAS>передав методу поиска на вход диапазон я получил набор пересекающихся диапазонов. Пример в исходном посте показывает что нужно от поиска.

Упорядочивать по началам диапазонов. Если начала совпадают, упорядочивать по концам. Если совпадают и начала и концы, и это допустимо, упорядочиваыь по какому-нибудь произвольному, но при этом стабильному признаку. Например, по порядку добавления элемента.