traversal
substantiivi
-
kulku tai läpikäynti jossakin, erityisesti tietorakenteessa tai matemaattisessa kontekstissa.
Algoritmi suorittaa puun traversal -prosessin etsiäkseen tietyn arvon.
Synonyymisanakirja
traversal
-
matkustaminen, ylitys, ylittäminen, pujottelu, slalom, supersuurpujottelu, suurpujottelu.
Mitä tarkoittaa
Traversal viittaa prosessiin, jossa kuljetaan läpi tietorakenteen, kuten puun, graafin tai listan. Tietorakenteessa traversal voi tapahtua eri tavoin, kuten syvyyssuunnassa (depth-first) tai leveyssuunnassa (breadth-first). Traversal on tärkeä osa monia algoritmeja, jotka käsittelevät, etsivät tai muokkaavat tietoa. Se on yleinen käsite ohjelmoinnissa ja tietojenkäsittelytieteessä, ja sitä käytetään usein rakenteiden navigoinnissa ja tietojen hakemisessa.
Käännökset
| englanti |
ylitys
pujottelu, slalom
The act of traverse traversing; a cross crossing
|