Indholdsfortegnelse:
Definition - Hvad betyder Tree Traversal?
Træovergang er en proces i brugen af træmodeller, der evaluerer et træs knudepunkter på systematisk basis. Forskellige typer af trækrydsning, herunder dybde-første og bredde-første gennemskridningsmodeller hjælper ingeniører, dataforskere og andre med at forstå indholdet af en træstruktur.
Techopedia forklarer Tree Traversal
Ud over modellerne med dybde-første og bredde-første kan de, der analyserer et træ, bruge forhåndsbestillings-, ordre- eller postordre-træstrækningsmuligheder til at evaluere knudepunkter på bestemte måder. Antag f.eks., At nogen opretter et binært træ med en dybde på tre noder og en fuld knudefordobling på hvert punkt. Ved hjælp af en i orden trækrydsning vil programmet anvende instruktioner, herunder krydse venstre, evaluere og krydse højre for at opsætte et antal knudepunkter i output. I dette format flyttede computeren sig til slutningen af et træ og dokumenterer de nederste knudepunkter først, før den flyttes tilbage til det midterste eller andet lag og registrerer disse knudepunkter og til sidst ender i det øverste individuelle knudepunkt, hvorfra alle de andre knuder forgrenet.
Træovergange er en almindelig hjælpevne i opsætninger af digital teknologi med træstrukturer, herunder neurale netværk, der kan fungere ved hjælp af beslutningstræer. En anden anvendelse af træovergang er i en model kaldet "tilfældig skov", hvor forskellige træer danner en kollektiv "skov" af stærk statistisk analyse. Igen fungerer trækrydsning på grundlag af analyse af et givent træs knudepunkter og undersøge dets indhold.
