¿Qué significa "traversal" en programación?
traversal es uno de los términos más comunes en el desarrollo de software. Si alguna vez te preguntaste qué significa exactamente, en qué contexto se usa y por qué importa, esta guía te lo explica con definiciones claras y ejemplos reales.
Definición
El proceso de visitar cada nodo o elemento de una estructura de datos en un orden sistematico. Los recorridos de arboles comunes son en-orden, pre-orden y post-orden. Los recorridos de grafos incluyen BFS y DFS. El traversal se usa frecuentemente para buscar, transformar o imprimir cada elemento.
Ejemplo en inglés
"In-order traversal of a BST visits nodes in ascending order: left, root, right."
Términos relacionados
¿Listo para practicar tu inglés en el trabajo?
Lingua-e tiene ejercicios interactivos basados en conversaciones reales de developers: standups, code reviews, retrospectivas y más. Practica hasta que salga solo.
Prueba Lingua-e gratis