Aprendiendo Desarrollo

Arboles

29 de mayo de 2024

Un árbol es una estructura de datos no lineal y jerárquica que consiste en una colección de nodos, de manera que cada nodo del árbol almacena un valor y una lista de referencias a otros nodos (los “hijos”).

Aquí está la lista de algoritmos comunes de árboles:

  • Recorrido de Árbol:

    • Recorrido en Preorden
    • Recorrido en Inorden
    • Recorrido en Postorden
  • Búsqueda en Anchura
  • Búsqueda en Profundidad

Recorrido en preorden, Inorden, Postorden

El recorrido en preorden es un algoritmo de recorrido de árboles que visita primero el nodo raíz, luego recorre recursivamente el subárbol izquierdo, seguido del subárbol derecho.

El recorrido en inorden es un algoritmo de recorrido de árboles que visita el subárbol izquierdo, luego la raíz y después el subárbol derecho. Esta es la forma más común de recorrer un árbol binario de búsqueda. También se usa para crear una lista ordenada de nodos en un árbol binario de búsqueda.

El recorrido en postorden es un tipo de recorrido de árboles que visita primero el subárbol izquierdo, luego el subárbol derecho y finalmente el nodo raíz. Esto es lo opuesto al recorrido en preorden, que visita primero el nodo raíz, luego el subárbol izquierdo y finalmente el subárbol derecho.

Búsqueda en Anchura y Profundidad

La búsqueda en anchura es un algoritmo de recorrido de grafos que comienza en el nodo raíz y explora todos los nodos vecinos en la profundidad actual antes de pasar a los nodos en el siguiente nivel de profundidad.

La búsqueda en profundidad es un algoritmo de recorrido de grafos que comienza en un nodo raíz y explora lo más lejos posible a lo largo de cada rama antes de retroceder.