Structures d'arbres

Question

Quels sont les avantages ou avantages à utiliser une structure arborescente dans un langage managé ou d'un cadre sur les structures plates fournies par ladite langue ou d'un cadre, alias .NET, et quels sont les bibliothèques pour une telle structure?

Answer 1

Les avantages sont les mêmes que ceux d'une structure arborescente dans toutes les langues. Jetez un oeil à l'article de Wikipedia sur équilibrés arbres binaires de recherche . arbres équilibrés vous obtenez insertion logarithmique et le temps d'accès, et ils gardent les éléments triés.

L'application la plus couramment utilisée de structures d'arbres est pour les cartes et ensembles triées. Dans .NET, jetez un oeil à SortedDictionary , qui utilise une approche équilibrée arbre de recherche.

Je suppose que c'est ce que vous parlez parce qu'il est le genre le plus commun de l'arbre dans la terre de programmeur d'application, mais les arbres sont utilisés pour toutes sortes de choses dans la science informatique. Jetez un oeil à l'article plus général sur si vous voulez plus sur cela.

Answer 2

Combien de temps est un morceau de ficelle?

Les avantages comparatifs des arbres par rapport aux autres structures de données dépendent du type de données que vous stockez et les types d'opérations que vous prévoyez de faire sur les données.

(Etre dans un cadre géré n'a rien à voir avec elle, par ailleurs.)

Vous allez devoir remplir beaucoup plus de détails si vous voulez obtenir une réponse plus intelligente.

Vous pouvez également suivre un cours algorithmes et structures de données commençant et apprendre la configuration du terrain.

Answer 3

Un arbre est une structure de données idéale pour la gestion de l'information qui est organisée hiérarchiquement. Cela est vrai pour la langue que vous arrive d'utiliser.

Voici juste un petit échantillon des nombreuses applications de la structure de données d'arbre:

• Recherche un ensemble trié (un coup d'oeil binaire Recherche Arbre )
• Syntaxe l'analyse syntaxique (jetez un oeil à Parse Arbre )
• Représentation de la structure code source (jetez un oeil à Résumé Syntaxe arbre )
• Enregistrement des dictionnaires (Jetez un oeil à Trie)