Tugurium/GTI

Glosario Terminología Informática

depth first search

0 búsqueda en profundidad
Algoritmo de búsqueda en estructuras arborescentes que permite recorrer todos los nodos de un árbol. Se efectua el recorrido de los nodos desde la raiz a una hoja, repitiendo el proceso para cada hoja que se va localizando, de forma recurrente. Cuando ya no quedan más nodos en dicho camino, regresa para repetir el mismo proceso con cada uno de los hermanos del nodo ya procesado.
1996-12-23