Structura de copac - o
Structura arbore care arată o posibilă enciclopedie organizare ierarhică. Un exemplu similar este un arbore binar complet. ceea ce presupune prezența tuturor componentelor sau numai una dintre cele două noduri copil, sau nici unul.
În „Enciclopedia“ folosit pentru a afișa o diagramă arbore a procesului de ordonare a elementelor sale.
Structura arborelui este o modalitate de a reprezenta grafic structuri ierarhice. Structura de copac numit datorită faptului că graficul arată ca un copac cu susul în jos. Din același motiv, se spune că nodul rădăcină (root) este în partea de sus, iar frunzele - în partea de jos.
În teoria grafurilor, un copac - conectat grafic aciclic (numit uneori un grafic aciclic direcționat în care fiecare nod are gradul 0 sau 1.). Grafic aciclice este numit uneori o pădure fără o condiții greu de legare (așa cum este alcătuită din copaci).
Din setul de structuri de arbori cuprind rețele semantice eterogene.
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“.
- 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
vedere copaci
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:
surse suplimentare
Vezi ce o „structură arborescentă“ în alte dicționare:
structura arborescentă - medžio struktūra statusas T sritis AUTOMATIKA atitikmenys: angl. copac structura vok. baumförmige Struktur, f; Baumstruktur, f Rus. structura copac, f pranc. arborescență, f; Structura arborescente, f ... Automatikos terminų žodynas
Structura arborescentă a unității de conexiune de rețea link-ul de comutare (stație) - structura arborescentă a legăturii 115. Unitatea de comutare câmp de comutare (stație) structură în care o unitate de conexiune de rețea de comutare (stație) pe una dintre intrările la orice ieșire nu are nici o cale mai mult de o conexiune ... ... Dicționar caietul de sarcini termeni manual și documentația tehnică
STRUCTURA ORE TREE - sin. Structura minereurilor dendritic termen. Dicționar geologice: 2 volume. M. Nedra. Editat KN Paffengoltsa și colab. 1978 ... Encyclopedia geologică