如何搜索C5.TreeSet？

Question

我有一个C5.TreeSet<double>，一个排序的数据结构。 https://github.com/sestoft/C5/

给定一个值 x，我想在集合 S 中搜索最大索引 i 这样 S[j] <= x 对于所有 j ≤ i（类似于Python 的 bisect.bisect)。我该怎么做？

我之前使用 List<T> 和 BinarySearch

Answer 1

如果 S 是一个 TreeSet，或者更一般地说，是一个 IIndexedSorted，那么 S.CountTo(x) 将给出严格小于 x 的项目数。