En træstruktur er en måde at repræsentere en hierarkisk struktur på på en grafisk måde.
Det kaldes en træstruktur på grund af det faktum, at grafen ligner et omvendt træ . Af samme grund siger de, at rodknuden (roden) er helt øverst, og bladene er nederst.
I grafteori er et træ en forbundet acyklisk graf (for urettede grafer) eller en forbundet acyklisk graf, hvor højst én knude ikke har nogen indgående kanter, og de resterende knudepunkter har nøjagtig én indgående knude (for rettede grafer).
En acyklisk rettet graf uden en streng koblingsbetingelse kaldes et netværk, en uforbundet graf af flere træer kaldes en skov .
Heterogene semantiske netværk består af et sæt trælignende strukturer .
Hvert bladtræ indeholder et element, der ikke har nogen forælder . Dette element kaldes "rod" eller "rodnode" . Det kan betragtes som den første (eller start) node.
Det omvendte er ikke sandt generelt: uendelige træstrukturer kan have rodknuder eller ikke.
Linjerne, der forbinder elementerne, kaldes "grene", og selve elementerne kaldes noder . Noder uden børn kaldes "bladknuder" eller "blade".
Navnene på forbindelser mellem noder er navngivet efter princippet om familieforhold.
I Vesten, inden for datalogi, bruges kun navnene på maskuline familiemedlemmer hovedsageligt; på russisk, for at udpege en knude, der er direkte relateret til forældreknuden og er lavere i hierarkiet, kaldes det ofte "barn ".
I lingvistik (f.eks. engelsk) bruges derimod navnene på kvindelige familiemedlemmer. Dette indikerer en tilbagevenden til den almindelige navnekonvention, sponsoreret af studerende af den berømte amerikanske lingvist Noam Chomsky . På trods af dette bliver de neutrale navne "forælder" og "barn" i datalogi ofte erstattet af ordene "far" og "søn", derudover bruges udtrykket "onkel" ikke mindre aktivt til at henvise til andre noder, der er på samme niveau som forælderen. .
I eksemplet ovenfor er "encyklopædi" forælderen til "videnskab" og "kultur", som er henholdsvis dens "børn". "Kunst" og "håndværk" er brødre i forhold til hinanden og børn i forhold til "kultur".
Træstrukturer bruges til at vise alle former for information fra taksonomiområdet , såsom stamtræet , fylogenetisk træ , sprogets grammatiske struktur (for eksempel på engelsk er et godt eksempel skemaet S → NP VP, hvilket betyder at sætningen (sætningen) er en substantivfrase (navneordssætning) og en verbumgruppe (verbumssætning), en måde at logisk arrangere websider på et websted, og så videre.
I en træstruktur kan der være én og kun én vej fra et punkt til et andet punkt.
Træstrukturer er meget brugt i datalogi (se Træ (datastruktur) og Kommunikation (teknik) ).
Der kan være forskellige semantiske relationer mellem noderne i en træstruktur .
I rigtige encyklopædier ( Wikipedia ), eksisterer alle sådanne DS i antagonisme, hvis systemet med deres præsentation ikke er gennemtænkt separat og som en helhed.
Forskellige typer links bruges i strukturen af tematisk homogene grupper af Wikipedia-artikler . Indledningsvis identificeres sektioner, der adskiller sig i tidspunktet for fremkomsten af genstandene af artikler (Divløs natur, Wildlife, Humanity, Technosphere), derefter links mellem strukturelle niveauer inden for sektioner, links mellem homogene artikler (slægt-arter) bruges, den sidste i hierarkiet bruges antallet af artikler i gruppen.
Der er mange måder at repræsentere træstrukturer på grafisk. I langt de fleste tilfælde kommer de ned til forskellige variationer eller kombinationer af flere grundlæggende stilarter:
Beskrivelser af nogle grundlæggende metoder kan findes i:
| Træ (datastruktur) | |
|---|---|
| Binære træer | |
| Selvbalancerende binære træer |
|
| B-træer | |
| præfiks træer |
|
| Binær opdeling af rummet | |
| Ikke-binære træer |
|
| At bryde rummet op |
|
| Andre træer |
|
| Algoritmer |
|