c# - 支持 lower_bound 的 C# 结构，如 std::set

Question

我需要一个内置的数据结构，C#它的功能类似于c++ 中的std::set（或std::map）。对我来说重要的是结构应该被排序（因此Dictionary不会在这里做）并且有一个类似的方法lower_bound（即返回至少具有值的第一个元素v）。我还需要从结构中插入和删除元素。如果可能的话，我需要这些操作具有复杂性O(log(n))。你能指出我合适的数据结构C#吗？

Answer 1

我怀疑您正在寻找与 std::set 类似的数据结构的SortedSet。

本文将介绍其性能特征。

根据此讨论，使用SortedSet.GetViewBetweenlower_bound似乎可以实现功能，但其复杂性比所需的 O(log(n)) 更差。