如何搜索C5.TreeSet？

Question

我有一個C5.TreeSet<double>，一個有序的數據結構。 https://github.com/sestoft/C5/

給定值x，我想搜索的設置S爲最大的指數i這樣S[j] <= x對於所有j≤我（類似Python的bisect.bisect）。我怎樣才能做到這一點？

我以前使用List<T>與BinarySearch

Answer 1

當S是一個TreeSet，或者更一般地，IIndexedSorted，然後S.CountTo（X）會給你的項目嚴格小於x的數量。