exemple din lumea reală a structurilor de arbori

Indicii bazei de date sunt în mod normal stocate ca variamts de copaci * B care, în ciuda numelui lor nu sunt arbori binari.

B în indexul bazei de date B * copaci înseamnă echilibrat, nu binar. Arborele este menținut la o adâncime uniformă pentru a se asigura chiar și timpii de acces.

Privind la oricare dintre produsele Datawarehousing veți vedea modalități de inteligent de stocare și de găurire în dimensiuni în formă de copac. Ai o structură arborescentă pentru locație (țară, regiune, stat, m județ, oraș, etc.) și timpul (anul, luna, ziua, ora). Aceste două dimensiuni sunt comune în multe domenii, dar multe alte date din lumea reală, de asemenea, se pretează la copac.

De exemplu, în comerțul cu amănuntul produse alimentare, la rădăcina arborelui ai putea avea alimente, care pot detalia lactate, fructe și legume, etc După un singur fir ai putea avea. Tins de fasole, la nivelul de sus veți vorbi în sarcini de camion, atunci va veni în jos pentru paleti, cutii, dimensiuni de staniu. Toate diferite SKU (unități de menținere a stocului) sunt importante pentru cineva din cadrul magazinului sau de companie. Apoi, diferite tipuri de fasole, diferiți furnizori, producatori - toate exemplele de pomi pentru aceeași dimensiune.

Toate diferitele produse formează un copac masiv, cu diferite moduri de felierea și dicinng.

C ++ include un număr de colecții (set, multi_set, harta, multi_map), care sunt în mod normal implementate ca arbori rosu-negru, un fel de arbore echilibrat.

(Standard C ++ nu necesită în mod explicit această implementare, dar acest lucru este cel mai simplu de design care îndeplinește cerințele de complexitate.)

În proiectul meu, un sistem de editare și imputare pentru datele sondajului / recensământ, folosim un arbore de decizie binar pentru a decide ce variabile a unei înregistrări pentru imputarea sau nu impute. Arborele de decizie binară ne permite să facem eficient decizii cu privire la căile de pe copac ar trebui să și nu ar trebui să ia.

Cred că această abordare (deși poate nu doar copaci binar) este utilizat în aplicații de inteligență artificială precum

Copacii binare au fost folosite pentru spațiu Paritioning și îndepărtarea de suprafață ascunse pe jocuri 3D vechi, cred că unul a fost folosit în joc Doom.

Într - un loc router / switch - am folosit pentru a lucra am folosit o grămadă de structuri de arbori, pentru masa de traseu software - ul am folosit un copac radix (alegere destul de comună pentru o tabelă de rutare IP).

Punerea în aplicare a OSPF nostru a făcut uz de copaci rosu-negru , punerea în aplicare nostru BGP a făcut uz de skiplists .

Punct de vedere tehnic skiplists nu sunt structuri de arbori, dar acestea sunt, în practică, foarte asemănătoare, și sunt foarte cool.

Am folosit cu siguranță grămezi destul de un pic de gândire la fel de bine pe ea, a trecut ceva timp de când am lucrat acolo.

interogări DNS .. ceva folosind o hartă utilizează AVL

System.Collections.Generic.SortedList <T> utilizează un arbore binar de căutare ca punerea în aplicare de bază. Același lucru este valabil și pentru System.Collections.GenericSortedDictionary <T> . Orice cod folosind SortedList <T> sau SortedDictionary <T> este folosind un arbore binar de căutare.

• Scrie un parser simplu recursiv-coborâre, și au genera un copac parsare.

• Bill-Of-Materiale structură utilizate în producție (ca un automobil este format din subansamble, recursiv, până la nuci și șuruburi).

• tabelul de simboluri (așa cum este utilizat într-un compilator).

• Planul de conturi așa cum este utilizat în managementul de proiect. Un proiect global are subproiecte, la care pot fi aplicate taxe.

• Compania structura organizatorică: divizii, departamente, etc.

• Cuprins pentru un document.

• Descendenților unei persoane, strămoșii unei persoane.

• Orice Lisp s-exprimare, inclusiv orice program Lisp.

• sistemul de fișiere este o structură arborescentă. Deci, a verifica afară de sursa de la orice sistem de fișiere gratuit.

• Compilatorul generează un AST din codul sursă, ca o etapă intermediară. Deci , a verifica afară de sursa de la orice compilator gratuit.

Noi folosim o structură arborescentă pentru a modela un sistem de clasificare parte. Piesele sunt clasificate în „clase“ care au clase părinte și așa mai departe. Clasele de nivel superior conduce textul pentru file din catalogul nostru UI. Clasele sunt de asemenea folosite pentru a aplica regulile de stabilire a prețurilor, pentru a identifica punctele fierbinti pe un vehicul în cazul în care piesele sunt afișate într-un „configuratorului“, etc Noi modelul copac în SQL folosind seturi imbricate Joe Celko și să le încărcați la cerere în memorie, pentru o mai bună performanţă. Cele mai frecvente întrebări pe care le facem sunt „care sunt descendenții mei“ și „este această clasă un strămoș de-al meu?“

foarte util

Caracteristici-Auto complet în software (de ex. motor de căutare „sugestii“, IDE tip / simbol finalizare, nume de e-mail și adresa de carte, etc.) sunt adesea implementate ca nereușite, care sunt structuri de arbori.

Există un treap implementat în ActionScript. surse:

• Treap
• TreapIterator
• TreapNode

Treap face parte din cadrul AS3Commons Colecții . Un treap modificat este utilizat pentru a susține inclus colecțiile SortedSet și SortedMap.

Clasificarea obiectelor , în general , este foarte des face folosind copaci. Și foarte des, un grafic care ar fi mult mai potrivit decât un copac, cu toate acestea un copac oferă două avantaje mari de peste un grafic:

• Acesta poate fi reprezentat ca o listă (nested). De exemplu, este mult mai ușor de a arăta un copac mare pe suport de hârtie (cu titluri, subtitluri, paragrafe și liste imbricate) sau pe un ecran de computer decât un grafic.
• Puteți indica un element din arbore cu ajutorul unui șir de cale simplă (sau o stivă), de exemplu, „http / StackOverflow.com / Users / Dimitri C“, ceva care este mult mai greu de făcut într-un grafic.

Pune-te ca rădăcină de copac și acum face părinții tăi în calitate de copii ai copac și părinții părinților ca copiii lor de copac și acest lucru se poate face un caz plin de utilizare a arborelui.

Deci, de punere în aplicare ceva în cazul în care ierarhia completă a familiei necesită puteți utiliza copac pentru a pune în aplicare acest lucru.