Как искать C5.TreeSet?

У меня есть C5.TreeSet<double> отсортированная структура данных. https://github.com/sestoft/C5/

Учитывая значение x Я хотел бы найти набор S для наибольшего показателя i такие S[j] <= x для всех j ≤ i (аналогично Python bisect.bisect). Как я могу это сделать?

Я ранее использовал List<T> с BinarySearch

1 ответ

Решение

Если S является TreeSet или, в более общем случае, IIndexedSorted, тогда S.CountTo(x) даст вам количество элементов, строго меньше x.

Другие вопросы по тегам