Se puede usar una estructura de datos de árbol para representar relaciones jerárquicas. HTML y XML son ejemplos de lenguajes de marcado que utilizan una estructura de árbol, es decir, una raíz que tiene ramas secundarias, que podrían tener sus propias ramas secundarias, etc.
El recorrido está navegando alrededor de este árbol. Un ejemplo son las rutas de archivos en una computadora. Tiene un directorio raíz (por ejemplo, c: \ u otra unidad en Windows) que tiene ramas secundarias que pueden o no tener sus propios hijos.
p.ej
Supongamos que desea encontrar un archivo llamado MissingIntegerTask.cs pero no sabe en qué directorio se encuentra. Si utiliza una de las herramientas integradas para buscar por nombre de archivo (o por contenido), este programa atravesará el árbol ( desde el punto desde el que comienza la búsqueda) para intentar encontrar una coincidencia de patrón.
- ¿Cómo debería abordar la mejora de mi algoritmo, si mi conjunto de pruebas arroja malos resultados?
- ¿Son los métodos en algoritmos Java?
- ¿Podría haber estándares de cifrado que descansen en un problema NP-hard distinto de la factorización entera?
- Cómo calcular la correlación de cada fila en una matriz 2D con una matriz 1D de la misma longitud
- ¿Hay alguna canción popular creada usando algoritmos / IA?
Las búsquedas se pueden realizar primero en profundidad, por ejemplo, en el ejemplo anterior, primero busque en el directorio actual, luego en bin, luego bin \ Debug, luego obj, luego obj \ Debug y así sucesivamente o en primer lugar, por ejemplo, actual, luego bin, luego obj, …
Otro tipo de datos similar es un gráfico. Un árbol es un tipo de gráfico restringido en el que cada nodo solo puede tener un solo padre donde, como en un gráfico, cada nodo podría conectarse a varios otros y estas relaciones no se consideran padre / hijo. Por ejemplo, imagine una red social donde cada persona es un nodo y los bordes son las relaciones entre ellos. Esto puede ser un gráfico dirigido (por ejemplo, Twitter donde seguir a alguien no implica una relación recíproca) o no dirigido como Facebook, donde ser amigos es recíproco.