Innholdsfortegnelse:
Definisjon - Hva betyr Tree Traversal?
Treovergang er en prosess i bruk av tremodeller som evaluerer nodene til et tre på systematisk basis. Ulike typer treovergang, inkludert dybde-første og bredde-første gjennomkjøringsmodeller, hjelper ingeniører, dataforskere og andre til å forstå innholdet i en trestruktur.
Techopedia forklarer Tree Traversal
I tillegg til dybde-første og bredde-første modeller, kan de som analyserer et tre bruke forhåndsbestillings-, ordre- eller postbestillingsalternativer for å evaluere noder på bestemte måter. Anta for eksempel at noen setter opp et binært tre med en dybde på tre noder og full nod fordobling på hvert punkt. Ved hjelp av en i orden trekjøring, ville programmet benytte instruksjoner inkludert krysse venstre, evaluere og krysse høyre, for å sette opp et antall noder i utganger. I dette formatet ville datamaskinen flytte til enden av et tre og dokumentere de nederste nodene først, før de flyttet tilbake til det midtre eller andre laget og registrerer disse nodene, og til slutt havnet på den øverste individuelle noden som alle de andre noder forgrenet.
Treoverganger er et vanlig verktøy i oppsett av digital teknologi med trestrukturer, inkludert nevrale nettverk som kan fungere gjennom bruk av avgjørelsetrær. En annen bruk av treovergang er i en modell kalt "tilfeldig skog" der forskjellige trær danner en kollektiv "skog" med sterk statistisk analyse. Igjen, treovergang fungerer på grunnlag av å analysere nodene til et gitt tre og undersøke innholdet.
