En trekonfigurasjon eller tretopologi eller trestruktur er en fysisk karakterisering av et objekt og dets komponenter, som ved sin konfigurasjon ligner eller ligner et tre, i den forstand at grenene har en tendens til å konvergere ved en opprinnelse eller rot (for eksempel kalt slektstre ).
Med dette konseptet introduseres derfor begrepene rot og avstamning . [ 1 ]
I informatikk er det ofte brukt som en topologi (som en struktur), [ 2 ] sammen med andre ringtopologier eller stjernetopologier . [ 3 ] I dataprogrammering brukes disse topologiene som datastrukturer for å løse komplekse problemer der for eksempel indeksering må brukes.
Per definisjon består en trestruktur av noder, og også per definisjon er et tomt tre (ingen noder) også en trestruktur.
En node til et tre har en viss verdi eller innhold, og fra den (noen ganger kalt overordnet node) kan en eller flere underordnede noder utledes.
Graden av en trestruktur er det maksimale antallet etterkommere som er tilstede når du krysser hver av nodene i strukturen. Hvis maksimalt to andre noder er avledet fra hver node i strukturen, så sier vi at vi har et binært tre .
En trekonfigurasjon eller tretopologi er en slik karakterisering av et objekt og dets komponenter, slik at dets konfigurasjon ligner et tre, i den forstand at grenene har en tendens til å konvergere på en enkelt rot.
I engineering har trekonseptet mange applikasjoner, siden det tillater å karakterisere topologier og modeller, hashing , samt ulike diagrammer (for eksempel kan et organisasjonsdiagram eller en bestemt type nettverk [ 6 ] beskrives som en trestruktur) .