Какой словарь .NET поддерживает операцию «найти ближайший ключ»?
m преобразует некоторый код C ++ в C # и вызывает std :: map :: lower_bound (k), чтобы найти запись на карте, ключ которой равен или больше k. Тем не менее, я неЯ не вижу возможности сделать то же самое с .NETs SortedDictionary. Я подозреваю, что мог бы реализовать обходной путь, используя SortedList, но, к сожалению, SortedList слишком медленный (O (n) для вставки и удаления ключей). Что я могу сделать?
Примечание: я нашел обходной путь, использующий преимущества моего конкретного сценария ... В частности, мои ключи представляют собой плотную совокупность целых чисел, начиная с чуть более 0, поэтому я использовал List <TValue> как мой словарь с индексом списка, служащим ключом, и поиск ключа, равного или большего, чем k, может быть сделан только через несколько итераций цикла. Но все равно было бы приятно увидеть ответ на оригинальный вопрос.