esempi reali di strutture ad albero

indici del database sono normalmente memorizzati come variamts di alberi B *, che, nonostante il loro nome non sono alberi binari.

Il B in indice del database B * alberi sta per bilanciata, non binario. L'albero è mantenuto ad una profondità uniforme per garantire anche tempi di accesso.

Guardando uno dei prodotti datawarehousing vedrete modi intelligenti di memorizzazione e di perforazione in forma di albero dimensioni. Si ottiene una struttura ad albero per la posizione (paese, regione, stato, m contea, città, ecc) e il tempo (anno, mese, giorno, ora). Queste due dimensioni sono comuni in molti settori, ma molto altri dati del mondo reale si presta anche per l'albero.

Per esempio nel commercio al dettaglio alimentare, alla radice dell'albero si potrebbe avere generi alimentari, che possono visualizzare in dettaglio latticini, frutta e verdura, ecc A seguito di un singolo thread si potrebbe avere. Barattoli di fagioli, al livello più alto sarete parlando in camion carichi Allora ti scendono a pallet, casse, dimensioni di latta. Tutte le diverse SKU (stock keeping unit) sono importanti per qualcuno all'interno del negozio o azienda. Poi diversi tipi di fagioli, diversi fornitori, produttori - tutti esempi di alberi per la stessa dimensione.

Tutti i diversi prodotti formano un albero enorme, con diversi modi di affettare e dicinng.

C ++ comprende una serie di collezioni (set, multi_set, mappa, multi_map) che sono normalmente implementati come alberi rosso-neri, una sorta di albero bilanciato.

(Standard Il C ++ non richiede esplicitamente questa implementazione, ma questo è il disegno più semplice che soddisfa i requisiti di complessità.)

Nel mio progetto, un sistema di modifica e di imputazione per i dati dell'indagine / censimento, usiamo un albero di decisione binario di decidere quali variabili di un record per imputare o meno imputare. L'albero di decisione binario ci permette di effettuare in modo efficiente le decisioni sui percorsi sugli alberi che dovremmo e non dovremmo prendere.

Credo che questo approccio (anche se forse non solo gli alberi binari) viene utilizzato in applicazioni di intelligenza artificiale, nonché

Alberi binari sono stati utilizzati per lo spazio Paritioning e la rimozione delle superfici nascoste sui giochi 3D di vecchio, credo che uno è stato utilizzato nel gioco Doom.

In un luogo router / switch ho usato per lavorare abbiamo usato un po 'di strutture ad albero, per la tabella di route software è stato usato un albero radicato (scelta abbastanza comune per una tabella di routing IP).

La nostra implementazione OSPF fatto uso di alberi rosso-neri , la nostra implementazione BGP fatto uso di skiplists .

Tecnicamente skiplists non sono strutture ad albero, ma sono in pratica molto simili, e sono davvero cool.

Abbiamo sicuramente usato cumuli un po 'così che pensano su di esso, è stato un po' da quando ho lavorato lì.

query DNS .. qualsiasi cosa utilizzando una mappa utilizza AVL

System.Collections.Generic.SortedList <T> utilizza un albero binario di ricerca come l'implementazione sottostante. Lo stesso vale per System.Collections.GenericSortedDictionary <T> . Qualsiasi codice utilizzando SortedList <T> o SortedDictionary <T> utilizza un albero binario di ricerca.

• Scrivere un semplice parser ricorsivo-discesa, e lo hanno generare un albero sintattico.

• Bill-Of-Materiali struttura utilizzata nella fabbricazione (come un'automobile è costituito da sottounità, ricorsivamente, fino ai dadi e bulloni).

• Tabella dei simboli (come quello usato in un compilatore).

• Struttura dei conti come quello usato nella gestione dei progetti. Un progetto complessivo ha sottoprogetti, a cui possono essere applicati oneri.

• Società di struttura organizzativa: divisioni, dipartimenti, ecc

• Tabella dei contenuti per un documento.

• Discendenti di una persona, gli antenati di una persona.

• Qualsiasi Lisp s-espressione, compresa qualsiasi programma Lisp.

• Il vostro filesystem è una struttura ad albero. Allora date un'occhiata alla fonte a qualsiasi file system libero.

• Il compilatore genera un AST dal codice sorgente, come una fase intermedia. Allora date un'occhiata alla fonte a qualsiasi compilatore gratuito.

Usiamo una struttura ad albero per modellare un sistema di classificazione parte. Le parti sono classificati in 'classi' che hanno le classi genitore e così via. Le classi di primo livello di macchina il testo per schede in catalogo UI. Le classi sono utilizzati anche per applicare regole di pricing, di individuare 'punti caldi' su un veicolo in cui le parti vengono visualizzate in un 'configuratore', ecc modellare l'albero in SQL utilizzando set nidificati di Joe Celko e caricarli on-demand in memoria per una migliore prestazione. Le query più comuni che facciamo sono 'chi sono i miei discendenti' e 'è questa classe di un mio antenato?'

Molto maneggevole

funzionalità di completamento automatico del software (ad es. motore di ricerca "suggerimenti", IDE completamento tipo / simbolo, i nomi di posta elettronica e rubrica, ecc) sono spesso implementati come tentativi, che sono strutture ad albero.

C'è un Treap implementata in ActionScript. fonti:

• Treap
• TreapIterator
• TreapNode

La Treap fa parte del quadro AS3Commons Collezioni . Un Treap modificato viene utilizzato per eseguire le collezioni SortedSet e SortedMap inclusi.

Classificazione degli oggetti in generale, è molto spesso fatto usando alberi. E molto spesso, un grafico che sarebbe molto più adatto di un albero, ma un albero offre due grandi vantaggi su un grafico:

• Esso può essere rappresentato come un elenco (nested). Ad esempio, è molto più facile per mostrare un grande albero su carta (con i titoli, sottotitoli, paragrafi e liste nidificate) o sullo schermo del computer di un grafico.
• Si può puntare a un elemento nella struttura utilizzando una stringa di percorso semplice (o una pila), ad esempio "http / StackOverflow.com / Users / Dimitri C", qualcosa che è molto più difficile da fare in un grafico.

Mettiti come la radice di albero e ora fare i tuoi genitori come figli di albero e dei genitori dei genitori come i loro figli di albero e questo può fare un caso di albero pieno uso.

Così attuazione qualcosa in cui la gerarchia completa di famiglia richiedono è possibile utilizzare l'albero di attuare tale.