.NETにTree <T>クラスがないのはなぜですか？

.NETの基本クラスライブラリには、コレクション（リスト、キュー、スタック、辞書）の優れたデータ構造がいくつかありますが、奇妙なことに、バイナリツリーのデータ構造は含まれていません。これは、さまざまなトラバーサルパスを利用するアルゴリズムなど、特定のアルゴリズムにとって非常に便利な構造です。正しく書かれた無料の実装を探しています。

私は単に盲目で、それを見つけられません...それはBCLのどこかに埋もれていますか？そうでない場合、誰かがバイナリツリー用の無料またはオープンソースのC＃/。NETライブラリを推奨できますか？できればジェネリックを採用しているもの。

編集：私が探しているものを明確にするために。内部でツリーを使用する順序付き辞書コレクションには興味がありません。私は実際にバイナリツリーに興味があります-サブツリーを抽出したり、ノードで修正後のトラバーサルを実行したりできるように、その構造を公開するものです。理想的には、このようなクラスを拡張して、特殊なツリー（つまり、赤/黒、AVL、バランスなど）の動作を提供できます。

そうです、BCLには何もありません。これは、ツリーを使用するかどうかの選択は通常、実装の詳細であり、それ以外の場合はデータにアクセスするための型破りな方法であるためだと思います。つまり、「binary-search-for element＃37」とは言わないでください。代わりに、「要素＃37を取得してください」と言います。

しかし、C5を見たことがありますか？これは超便利だし、彼らはいくつかの木の実装を持っている（1、2、3）。

あなたはあなた自身を定義することができます：

public class MyTree<K, V> : Dictionary<K, MyTree<K, V>>
{
    public V Value { get; set; }
}

またはキーなし：

public class MyTree<V> : HashSet<MyTree<V>>
{
    public V Value { get; set; }
}

そのような実装から何が欲しいですか？

二分木？赤、黒？基数木？B木？Rツリー？R *ツリー？

ツリーはデータ構造というよりもパターンであり、パフォーマンスが重要な場合に使用される傾向があります（したがって、実装の詳細もおそらく重要です）。BCLにある種のツリークラスが含まれている場合は、とにかく自分でロールするだけで済みます。

私は信じている SortedDictionaryたログ（n）をインサートとして、検索特性はあなたがツリーデータStuctureから期待することを。

http://msdn.microsoft.com/en-us/library/f7fta44c(VS.80).aspx

SortedSet<T>二分探索木^refとして実装されています。SortedDictionary<TKey, TValue>内部的に利用するSortedSet<T>ので、それも二分探索木^refです。

いいえ、Tree<T>BCLには「-like」タイプはありませんが（私もいつも戸惑っています）、C＃で独自の実装を行うための優れた記事を紹介します。

ツリーベースのデータ構造は、.NETが通常使用される種類のアプリケーション（ビジネスアプリ、データ移動アプリなど）ではあまり一般的に使用されていないという議論をすることができると思います。それでも、私はあなたに同意します、BCLがまったく実装されていないのは奇妙です。

この一連の記事は、特にパート3と4を自分で書く必要があるときに役立ちました。

データ構造の広範な調査

使用できるTreeNodeがあります。これは一般的ではなく、Windowsフォームに隠されており、ツリービューコントロールで使用されますが、他の場所でも使用できます。