c# - lower_bound をサポートする std::set のような C# 構造

Question

C++ の(または) にC#似た機能を持つ組み込みのデータ構造が必要です。私にとって重要なことは、構造をソートする必要があり（したがって、ここでは実行しません）、次のようなメソッドを持っていることです（つまり、少なくとも値を持つ最初の要素を返します）。また、構造から要素を挿入および削除する必要があります。可能であれば、これらの操作が複雑になる必要があります。の適切なデータ構造を教えてください。std::setstd::mapDictionarylower_boundvO(log(n))C#

Answer 1

std::set と同様のデータ構造の観点から、SortedSetを探しているのではないかと思います。

この記事では、そのパフォーマンス特性について説明します。

SortedSet.GetViewBetweenlower_boundを使用して機能が可能であるように見えますが、このディスカッションによると、必要な O(log(n)) よりも複雑です。