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

SAS>>Нужна структура данных, работающая как словарь, только чтобы ключ был не одиночным значением, а диапазоном.
SAS>>Основная операция будет поиск всех вхождений, ключи которых пересекаются с заданным диапазоном.

Pzz>Двоичное дерево поиска. Или отсортированный массив, если данные не надо часто добавлять и удалять.

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