Inhoudsopgave:
Definitie - Wat betekent Tree Traversal?
Tree traversal is een proces in het gebruik van boommodellen dat de knooppunten van een boom op een systematische basis evalueert. Verschillende soorten boomtransversatie, inclusief diepte-eerst en breedte-eerst traversale modellen helpen ingenieurs, datawetenschappers en anderen om de inhoud van een boomstructuur te begrijpen.
Techopedia verklaart Tree Traversal
Naast de diepte-eerst en de breedte-eerst modellen, kunnen degenen die een boom analyseren, pre-order, in-order of post-order boomverplaatsingsopties gebruiken om knooppunten op bepaalde manieren te evalueren. Stel bijvoorbeeld dat iemand een binaire boom opzet met een diepte van drie knooppunten en een volledige knooppunt die op elk punt verdubbelt. Gebruikmakend van een in-volgorde boomverplaatsing, zou het programma instructies gebruiken, waaronder links verplaatsen, evalueren en rechts verplaatsen, om een aantal knooppunten in uitgangen in te stellen. In dit formaat verplaatst de computer zich naar het einde van een boom en documenteert eerst de onderste knooppunten, alvorens terug te gaan naar de middelste of tweede laag en die knooppunten op te nemen en uiteindelijk te eindigen bij het bovenste individuele knooppunt van waaruit alle andere knopen vertakt.
Boomkruisen zijn een veelgebruikt hulpmiddel in digitale technologie-opstellingen met boomstructuren, inclusief neurale netwerken die kunnen werken door het gebruik van beslissingsbomen. Een ander gebruik van boomverplaatsing is in een model genaamd "willekeurig bos" waar verschillende bomen een collectief "bos" vormen van sterke statistische analyse. Nogmaals, boomverplaatsing werkt op basis van het analyseren van de knooppunten van een bepaalde boom en het onderzoeken van de inhoud ervan.
