Quelle collection pour stocker une structure d'arbre?

Question

Je souhaite stocker un organigramme dans une collection. Je pense qu'une structure de données arborescente sera la mieux adaptée à mes besoins, car j'ai besoin d'ajouter plusieurs nœuds à un nœud.

LinkedList permet seulement d'ajouter un noeud à un autre noeud, si je le comprends correctement.

J'ai regardé C5 treeset collection, mais il ne semble pas avoir Add() méthode pour ajouter plus de 2 nœuds à un nœud.

J'ai aussi regardé Treeview classe de Windows Forms bibliothèque, mais je ne veux pas ajouter Windows Forms dll à mon projet, depuis que je suis création d'une application de la couche de service. (ou est-ce bien?)

Je ne veux pas écrire ma propre classe de collection d'arbres, s'il y en a déjà une fournie par une tierce partie?

Une suggestion?

Merci

Answer 1

Quelque chose comme cela peut être un point de départ. En utilisant les médicaments génériques celui-ci peut contenir un arbre de quoi que ce soit

class TreeNode<T> 
{ 
    List<TreeNode<T>> Children; 

    T Item {get;set;} 

    public TreeNode (T item) 
    { 
     Item = item; 
    } 

    public TreeNode<T> AddChild(T item) 
    { 
     TreeNode<T> nodeItem = new TreeNode<T>(item); 
     Children.Add(nodeItem); 
     return nodeItem; 
    } 
} 

Un échantillon qui contient un arbre de cordes

string root = "root"; 
TreeNode<string> myTreeRoot = new TreeNode<string>(root); 
var first = myTreeRoot.AddChild("first child"); 
var second = myTreeRoot.AddChild("second child"); 
var grandChild = first.AddChild("first child's child");