.NET 等效于 Java 的 TreeSet.floor 和 TreeSet.ceiling

Question

例如，有一个包含一系列值的二叉搜索树。在添加新值之前，我需要检查它是否已经包含它“几乎重复”。我有 Java 解决方案，它简单地执行地板和天花板以及完成这项工作的进一步条件。

JAVA：给定一个TreeSet，floor()返回这个集合中小于或等于给定元素的最大元素； ceiling() 返回此集合中大于或等于给定元素的最小元素

TreeSet<Long> set = new TreeSet<>();

long l = (long)1;  // anything
Long floor = set.floor(l);
Long ceil = set.ceiling(l);

C#：最近的数据结构似乎是SortedSet<>。任何人都可以建议获得输入值的 floor 和 ceil 结果的最佳方法吗？

SortedSet<long> set = new SortedSet<long>();

Answer 1

如前所述，上述内容不是答案，因为这是一棵我们期望对数时间的树。 Java 的地板和天花板方法是对数的。 GetViewBetween 是对数的，Max 和 Min 也是，所以：

SortedSet<long> 的楼层： sortedSet.GetViewBetween(long.MinValue, num).Max

SortedSet<long> 的上限： sortedSet.GetViewBetween(num, long.MaxValue).Min

Answer 2

你可以使用这样的东西。在 Linq 中有 LastOrDefault 方法：

var floor = sortedSet.LastOrDefault(i => i < num);
// num is the number whose floor is to be calculated
if (! (floor < sortedSet.ElementAt(0)))
{
  // we have a floor
}
else
 // nothing is smaller in the set
{
}