質問

.NET 4.0にはバイナリサーチツリーが組み込まれていますか、それともこの抽象的なデータ型を一から構築する必要がありますか？

編集

これは、特にバイナリサーチツリーについてであり、一般的な抽象データ型 "ツリー" ではありません。

どのように解決するのですか？

私は SortedSet<T> のクラスは System.Collections.Generic は、探しているものです。

から このCodeProjectの記事 :

を使用して実装されています。 自己均衡型赤黒木 その の性能複雑度を与える。 O(log n) は、挿入、削除、および ルックアップします。を保持するために使用されます。 要素をソートした状態で取得したり 特定の要素のサブセット の範囲、あるいは 最小 または 最大 要素で構成されます。

ソースコード https://github.com/dotnet/corefx/blob/master/src/System.Collections/src/System/Collections/Generic/SortedSet.cs