strutture ad albero

Question

Quali sono i benefici o vantaggi di utilizzare una struttura ad albero in un linguaggio gestito o di un quadro su strutture piane fornito da detto linguaggio o di un quadro, alias NET, e ci sono le librerie per una tale struttura?

Answer 1

I vantaggi sono gli stessi di quelli di una struttura ad albero in qualsiasi lingua. Date un'occhiata a questo articolo di Wikipedia su bilanciati alberi binari di ricerca . alberi bilanciati si ottiene di inserimento e tempo di accesso logaritmico, e continuano gli elementi ordinati.

L'applicazione più comunemente usato di strutture ad albero è per le mappe e set ordinati. In .NET, dare un'occhiata a SortedDictionary , che utilizza un equilibrato albero di ricerca.

sto assumendo questo è ciò che si sta parlando, perché è il tipo più comune di albero in terreno programmatore di applicazione, ma gli alberi sono utilizzati per tutti i tipi di cose in informatica. Date un'occhiata a questo articolo più generale sulla se si vuole più su questo.

Answer 2

Quanto è lungo un pezzo di spago?

I vantaggi comparativi di alberi sopra altre strutture di dati dipendono dal tipo di dati che si archiviano, ei tipi di operazioni che si sta progettando di fare sui dati.

(Essere in un quadro gestito non ha nulla a che fare con essa, tra l'altro.)

Si sta andando ad avere per compilare un sacco maggiori dettagli, se si vuole ottenere una risposta più intelligente.

In alternativa, si può prendere un Algoritmi e Strutture Dati inizio corso, e imparare la configurazione del terreno.

Answer 3

Un albero è una struttura di dati ideale per la gestione delle informazioni che vengono organizzati in modo gerarchico. Questo è vero per qualsiasi lingua vi capita di utilizzare.

Qui è solo un piccolo campione delle molte applicazioni della struttura di dati ad albero:

• Ricerca un insieme ordinato (date un'occhiata a Binary Search Albero )
• Syntax parsing (dare un'occhiata a Parse Albero )
• Struttura di rappresentare il codice sorgente (date un'occhiata alla astratta Sintassi Albero )
• Memorizzazione dizionari (Dare un'occhiata a Trie )