Sisällysluettelo:
Määritelmä - Mitä Tree Traversal tarkoittaa?
Puun kulkeminen on puumallien käytön prosessi, joka arvioi puun solmut systemaattisesti. Erityyppiset puiden läpikulut, mukaan lukien syvyys ensin ja leveys ensimmäisen läpikäyntimallit, auttavat insinöörejä, tietotieteilijöitä ja muita ymmärtämään puurakenteen sisältöä.
Techopedia selittää Tree Traversalin
Ensimmäisen syvyyden ja leveyden ensimallien lisäksi puuta analysoivat voivat käyttää ennakkotilauksen, tilauksen tai tilauksen jälkeisiä puiden poikkisuuntavaihtoehtoja solmujen arvioimiseksi tietyillä tavoilla. Oletetaan esimerkiksi, että joku on perustanut binaaripuun, jonka syvyys on kolme solmua ja täydellinen solmu kaksinkertaistuu jokaisessa pisteessä. Käyttämällä tilauksen mukaista puiden poikittamista, ohjelma hyödyntäisi ohjeita, jotka sisältävät vasemmanpuoleisen kuljettamisen, arvioinnin ja oikeanpuoleisen liikkeen, asettaaksesi joukon solmuja ulostuloihin. Tässä muodossa tietokone siirtyisi puun loppuun ja dokumentoi ensin alaosat, ennen kuin siirrytään takaisin keskimmäiseen tai toiseen kerrokseen ja tallentaa nämä solmut, ja lopulta päätyen ylemmän yksittäisen solmun kohdalle, josta kaikki muut solmut haarautuneet.
Puiden läpikäynnit ovat yleinen apu digitaalitekniikan kokoonpanoissa, joissa on puurakenteita, mukaan lukien hermoverkot, jotka voivat toimia päätöksentekopuiden avulla. Toinen puiden läpikäynnin käyttö on mallissa nimeltään ”satunnainen metsä”, jossa eri puut muodostavat vahvan tilastollisen analyysin kollektiivisen ”metsän”. Jälleen puun kulkeminen perustuu tietyn puun solmujen analysointiin ja sen sisällön tutkimiseen.
