structura arborescentă

Terminologie și proprietăți

Fiecare element de capăt cuprinde o structură arborescentă, neavând părinte. Acest element se numește „rădăcina“ sau „nod rădăcină.“ Acesta poate fi considerat un prim (sau de pornire) nod.

Reciproca este, în general adevărat: structurile de copac infinit poate sau nu poate fi nodurile rădăcină.

Liniile de legătură între elementele sunt numite „ramuri“, deoarece elementele însele sunt numite noduri. Nodurile care nu au copii sunt numite „noduri de capăt“ sau „frunze“.

Numele legăturile dintre noduri sunt denumite pe baza relațiilor de familie.

În Occident, în domeniul informaticii, doar numele membrilor masculine ale familiei sunt utilizate în principal în limba română pentru desemnarea site-ului, asociată direct cu nodul-părinte și situat în ierarhia de mai jos, adesea menționată ca „filială“.

• Nodul este „părinte“ al unui alt nod în cazul în care acesta este un pas mai mare în arborele de ierarhie, care se află mai aproape de nodul rădăcină.
• „Kids“ ( „frate“ sau „sora“) are același nod părinte.
• Nodul asociat cu toate nodurile care stau la baza numite „strămoș“ sau „precursor“.

In exemplul de mai sus, „enciclopedie“ este părintele în raport cu „știința“ și „cultură“, care sunt respectiv ei „copii“. „Arta“ și „ambarcațiune“ sunt frați între ele și copiii în legătură cu „cultura“.

Structuri de arbori sunt utilizate pentru a afișa toate tipurile de taxonomie informații. cum ar fi arbore genealogic. arbore filogenetic. Structura gramaticală a limbii (de exemplu, limba engleză, un bun exemplu este schema S → NP VP, indicând faptul că oferta (teză) este un nume de grup (fraza substantiv) și gruparea verbul (verb), o metodă de ordonarea logică a paginilor web pe site-ul și așa mai departe.

Structura arborelui poate fi unul și numai un singur sens de la un punct la un alt punct.

Structuri de arbori pe tipuri de conexiuni

Între nodurile structurii arborelui pot fi diferite relații semantice.

• In exemplul de mai sus, acesta este aparțin orice domeniu de activitate (relație întreagă parte). Același tip include specificația utilizată în domeniu pentru a descrie compoziția dispozitivelor.
• Structuri de arbori bine-cunoscute, clasificarea unui set de obiecte (raportul dintre public-privat total), clasificarea lucrurilor vii. stele, și astfel elementele chimice. n.
• Dacă relația de timp de comunicare corespund acestor structuri de arbori sunt formate ca o scală sau arbori de familie Geochronological (arbore genealogic).

În enciclopedii reale (Wikipedia) există toate aceste DS în antagonism, în cazul în care nu a crezut în sistemul de prezentare a acestora în mod individual cât și în ansamblu.

Structuri de arbori cu diferite tipuri de conexiuni

Structuri de arbori formate prin diferite relații semantice pot fi conectate în structurile de informare struktury.Piramidalnye piramidale (TEC) pe Internet.

Exemple de structuri de arbori

Există mai multe modalități de o reprezentare grafică a unei structuri de copac. În cele mai multe cazuri, acestea sunt reduse la diferite variații sau combinații ale mai multor stiluri de bază:

• Diagrama clasică cu conexiuni între noduri, nodurile de legătură perechile prin segmente de linie:

• seturi imbricate folosind imbricate una în alta cauza pentru a desemna „părinte-copil“ (o variantă interesantă a acestei metode, a se vedea aici: Hărți ierarhice):

• Multinivel diagramma- „sloi“ folosind relații de locație și de vecinătate:

• Grafice folosind margini, uneori numite „scheme“ sau „copac vedere“:

• paranteze imbricate, pentru prima dată propusă pentru această aplicație de Sir Arturom Keli

Descrierile unora dintre procesele de bază pot fi găsite în: