階層のコレクション

Question

私が書いているアプリでは、階層を効果的に保存する方法を見つけようとしています。ここにはexampleがあります。

下部には、保存するノードが表示されます。多次元リストを使用すべきですか？それは最適ではないようですね。私はそのような参照を保持すると考えていた：

node.Parent 
node.Children { collection } 

誰もがこのようなものの経験がありますか？

Answer 1

これはかなり基本的なツリーの実装です。はい。子どものコレクションをIList、IEnumable、ArrayListなどにする場合は、あなた自身が決定します。

ドメインモデルに入力されたものではなく、汎用実装を構築することを強くお勧めしますが、それはあなた次第です。

Answer 2

はい。あなたは正しい考えを持っています。双方向階層が必要な場合は、多次元リストを使用しません...ツリーにノードを追加し、各ノードに親と子のコレクションが含まれています。

あなたは正しい方向にあります。

Answer 3

すべてのアイテムが同じタイプであるとは限りませんが、このような状況では、リンクリストと子コレクションに抽象基本クラスを使用できます。