J'aime le modèle d'objet arborescente Microsoft Windows Forms. Il a l'arbre, les noeuds, la collection d'enfants, le parent, le prev, le prochain (frère), etc. et la fonction de recherche. Cependant, je cherche le même modèle d'objet sans UI - simplement un modèle d'objet arbre.Modèle d'objet arborescence .NET
Est-ce que C# possède ce type de modèle ou dois-je l'implémenter moi-même?
C# est un langage de programmation. Il n'a pas de modèles d'objets.
Vous demandez peut-être si le .NET Framework possède une classe "tree" intégrée. Ce ne est pas. Vous pouvez créer votre propre en utilisant les classes de collecte génériques comme LinkedList<T> et List<T>.
Vous pouvez toujours utiliser XML et les espaces de noms XML. Il a toutes les choses que vous avez demandées. Commencez avec XMLDocument et gardez les XMLNodes ajoutés et ajoutez les XMLNodes aux XMLNodes pour les enfants. Vous pouvez ensuite utiliser des requêtes xpath pour récupérer des nœuds.
Un objet XmlDocument est la correspondance la plus proche que je puisse penser à vos besoins. Il prend en charge parent, enfant, précédent, suivant, frère, etc. Vous pouvez également utiliser XPath pour interroger l'arborescence et renvoyer un ou plusieurs nœuds spécifiques. En outre, parce que c'est Xml, vous pouvez facilement importer et exporter les données vers/à partir d'un fichier texte.
Je vous suggère de lire à propos de binary trees sur MSDN. Il vous apprendra à modéliser les structures de données arborescentes dans le code.
Bonne chance.
Voir aussi http://stackoverflow.com/questions/66893/tree-data-structure-in-c –