kanut писал(а):Как зачем? Оно же сначала будет. Добавление неизвестно где расположенного ключа-зачения в отсортированную коллекцию.
Сначала будет заполнение коллекции. А потом операций добавления не будет.
Вопрос подразумевал именно смесь операций запроса диапазона и вставки элементов. А его как раз нет.
Надо бы отличать инициализацию от выполняемых операций
kanut писал(а):Да, если стандартного средства в Framework нет, лучше было бы использовать два массива + свою функцию для выборки.
Ну так SortedList так и реализован, если верить MSDN. И бинарный поиск существует для массивав, кажется...
kanut писал(а):Интересно, почему в Framework нет никаких готовых решений для моей задачи? Неужели она такая редкая?
Вот мне тоже интересно. По идее, SortedDictionary должен бы её предоставлять, как это сделано в их аналогах в Си++ и Джаве.
А так надо самому дедлать дерево отрезков, декартово дерево, красно-чёрное дерево и что там ещё существует... Ну или искать другие методы.
Кстати, дерево отрезков я на Шарпе делал