Самый эффективный способ найти индекс элемента в SortedDictionary

Я использую отсортированный словарь для ведения списка элементов, из которых мне регулярно нужно отслеживать состояние верхних x Предметы. Каждый раз, когда я обновляю элемент, я хотел бы быстро выяснить, какой индекс использует элемент, о котором я говорю. Я понимаю, что могу перечислить весь список и подсчитать свою позицию, но я ищу что-то с временем O (log n) или лучше, ведь отсортированный словарь находится в дереве RedBlack. Каждый узел должен иметь возможность отслеживать своих дочерних узлов, и это должно быть быстрое вычисление.