0

是否有执行以下操作的 C# 数据结构:

  • 在 O(1) 中找到最大值,最小值。
  • 删除并插入 O(logN);
  • FindNext(int var) : O(logN) 中大于 var 的最小元素;
  • FindPrevious(int) : FindNext(int) 的倒数
  • 可以在 O(NlogN) 中迭代(不重要)

显然,我们可以使用 std::set 完成所有这些操作。C#中有什么可以做同样的事情吗?

4

0 回答 0