¿Qué es un árbol y un gráfico en las estructuras de datos?

ÁRBOL

Introducción a los arboles

Árbol binario

Árbol de búsqueda binaria

Implementación de BST

GRAFICO

Introducción a los gráficos.

Propiedades del grafo

Gráficos transversales (DFS y BFS)

Ahora que hemos visto el gráfico y algunas de sus propiedades, intentaremos explorar cómo atravesar el gráfico y buscar un nodo en particular.
Hay 2 enfoques populares para hacer recorridos de gráficos:
* Profundidad primera búsqueda (DFS)
* Amplitud primera búsqueda (BFS)
Los veremos en este video:

Ejemplo de implementación de BFS y DFS

DFS:

Pasos Algorítmicos

Paso 1: Empuje el nodo raíz en la Pila.
Paso 2: Haz un bucle hasta que la pila esté vacía.
Paso 3: mira el nodo de la pila.
Paso 4: si el nodo tiene nodos secundarios no visitados, obtenga el nodo secundario no visitado, márquelo como atravesado y empújelo en la pila.
Paso 5: si el nodo no tiene nodos secundarios no visitados, saque el nodo de la pila.

Según los pasos anteriores, el siguiente código Java muestra la implementación del algoritmo DFS:

public void dfs () {
// DFS usa la estructura de datos Stack
Pila s = nueva Pila ();
s.push (this.rootNode);
rootNode.visited = true;
printNode (rootNode);
while (! s.isEmpty ()) {
Nodo n = (Nodo) s.peek ();
Nodo hijo = getUnvisitedChildNode (n); // Esencialmente, esta función pasa por los vecinos de n, y encuentra la que tiene node.visited = false
if (child! = null) {
child.visited = true;
printNode (hijo); // imprime el nodo como quieras.
s.push (niño);
}
más {
s.pop ();
}
}
// Borrar propiedad visitada de nodos
clearNodes ();
}

BFS

Pasos Algorítmicos

Paso 1: Empuje el nodo raíz en la Cola.
Paso 2: realiza un bucle hasta que la cola esté vacía.
Paso 3: eliminar el nodo de la cola.
Paso 4: si el nodo eliminado tiene nodos secundarios no visitados, márquelos como visitados e inserte los secundarios no visitados en la cola.

Según los pasos anteriores, el siguiente código Java muestra la implementación del algoritmo BFS:

public void bfs () {
// BFS usa la estructura de datos de cola
Cola q = nueva LinkedList ();
q.add (this.rootNode);
printNode (this.rootNode);
rootNode.visited = true;
while (! q.isEmpty ()) {
Nodo n = (Nodo) q.remove ();
Nodo hijo = nulo;
while ((child = getUnvisitedChildNode (n))! = null) {
child.visited = true;
printNode (hijo);
q.add (niño);
}
}
// Borrar propiedad visitada de nodos
clearNodes ();
}

Diferencia entre árboles y gráficos | Árboles vs. Gráficos – FreeFeast.info: Preguntas de la entrevista, Gadgets impresionantes, Guía de motivación de la personalidad, Personalidades famosas de TI

leer hay una tabla bien explicada