[解決済み】C#のツリーデータ構造
質問
C#でツリーやグラフのデータ構造を探していたのですが、提供されていないのでしょうか? C#2.0によるデータ構造の徹底的な検証 の理由を少し教えてください。 この機能を提供するためによく使われる便利なライブラリはないのでしょうか? おそらく 戦略パターン で紹介されている問題を解決するために、この記事で紹介されている
自分のArrayListを実装するのと同じように、自分のツリーを実装するのは少し馬鹿らしい気がします。
私はただ、バランスを崩すことができる一般的なツリーが欲しいだけなのです。 ディレクトリツリーを思い浮かべてください。 C5 が、そのツリー構造は、ノードの階層を表現するよりも検索に適したバランスのとれた赤黒いツリーとして実装されているようです。
どのように解決するのか?
なぜなら、ツリー構造にはさまざまな実装方法があり、1つのソリューションですべてのベースをカバーすることは不可能だからです。 解決策が具体的であればあるほど、それがどのような問題にも適用できる可能性は低くなります。 LinkedListに至っては、循環リンクリストが必要な場合はどうすればいいんだ?
実装する必要がある基本的な構造はノードのコレクションになりますが、ここではそのためのオプションを紹介します。 ここでは、Nodeクラスがソリューション全体のベースクラスであると仮定します。
ツリーの下方向への移動のみが必要な場合、Node クラスには子のリストが必要です。
ツリーを上に移動する必要がある場合は、Node クラスに親ノードへのリンクが必要です。
AddChildメソッドを構築し、これら2つのポイントや、実装が必要なその他のビジネスロジック(子の制限、子のソートなど)をすべて引き受けます。
関連
-
[解決済み】「未割り当てのローカル変数を使用」とはどういう意味ですか?
-
[解決済み】コンパイルエラー「未割り当てのローカル変数を使用しています」が発生したのはなぜですか?
-
[解決済み】Ajax処理で「無効なJSONプリミティブ」と表示される件
-
[解決済み] メンバー '<メンバー名>' にインスタンス参照でアクセスできない
-
[解決済み】ASP.NET Core Dependency Injectionのエラーです。アクティブ化しようとしているときに、タイプのサービスを解決できません。
-
[解決済み】「namespace x already contains a definition for x」エラーの修正方法は?VS2010にコンバートした後に発生しました。
-
[解決済み】Unity3DでOnTriggerEnterが動作しない件
-
[解決済み】リソースの読み込みに失敗した:ステータス500(内部サーバーエラー)のサーバーの応答)
-
[解決済み] EntityTypeにキーが定義されていないエラー
-
[解決済み】インデックスが範囲外でした。コレクションパラメータname:indexのサイズより小さく、非負でなければなりません。
最新
-
nginxです。[emerg] 0.0.0.0:80 への bind() に失敗しました (98: アドレスは既に使用中です)
-
htmlページでギリシャ文字を使うには
-
ピュアhtml+cssでの要素読み込み効果
-
純粋なhtml + cssで五輪を実現するサンプルコード
-
ナビゲーションバー・ドロップダウンメニューのHTML+CSSサンプルコード
-
タイピング効果を実現するピュアhtml+css
-
htmlの選択ボックスのプレースホルダー作成に関する質問
-
html css3 伸縮しない 画像表示効果
-
トップナビゲーションバーメニュー作成用HTML+CSS
-
html+css 実装 サイバーパンク風ボタン
おすすめ
-
[解決済み】エラー。「戻り値を変更できません」 C#
-
[解決済み】指定されたキャストが有効でない?
-
[解決済み】C#で四捨五入する方法
-
[解決済み】文字列が有効な DateTime " format dd/MM/yyyy " として認識されなかった。
-
[解決済み】Socket.Selectがエラー "An operation was attempted on something that is not a socket" を返す。
-
[解決済み】MetadataException: 指定されたメタデータ・リソースをロードできない
-
[解決済み】Swashbuckle/Swagger + ASP.Net Core: "Failed to load API definition" (API定義の読み込みに失敗しました
-
[解決済み】WSACancelBlockingCallの例外について
-
[解決済み] 関数を終了するには?
-
[解決済み】名前 'ViewBag' が現在のコンテキストに存在しない - Visual Studio 2015