Как искать 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.