Как получить ближайший к моему ключу элемент из SortedDictionary?

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

Я заметил, что вставка несортированных данных довольно медленная, чем я часто занимаюсь.

Есть ли способ сделать что-то подобное с SortedDictionary, или я должен просто придерживаться своего SortedList?