Pseudocodigo

Introducción

Veremos sobre los recorridos que pueden hacerse a los algoritmos que albergan listas en ellos.

Estos algoritmos se pueden utilizar para buscar u ordenar, ya que como su nombre lodice realizan un recorrido por la lista y con ello podemos utilizarlo para distintas cosas.

Además veremos acerca de los algoritmos de recorrido de árbol y los de grafos, así desde que es lo queson y un poco de cómo utilizarlos.

También sabremos sobre que son los algoritmos de búsqueda de profundidad y los algoritmos de búsqueda de anchura.

En ciencias de la computación, el recorrido deárboles refiere al proceso de visitar de una manera sistemática, exactamente una vez, cada nodo en una estructura de datos de árbol (examinando y/o actualizando los datos en los nodos).
Talesrecorridos están clasificados por el orden en el cual son visitados los nodos. Los siguientes algoritmos son descritos para un árbol binario, pero también pueden ser generalizados a otros árboles.¿Qué es un Algoritmo de Recorrido?

Ya que las colas son FIFO (First in - First Out) el Recorrido se hace sacando el primer dato que se insertó hasta que llegue al extremo llamado Final.

En unprincipio se compara para saber si tiene algún dato en la Cola, si no es así desplegara “Cola Vacía…”. De otra forma compara si Frente es mayor o igual a Final, de esta forma simplemente hace un Recorridolineal como los anteriores. De otra forma usar Max como bandera para saber cuándo empezar a contar de 0 a Final (Ya que sabemos que el Frente después del nodo Final).
Esta es una manera de hacer elrecorrido.
Comparado a las estructuras de datos lineales como las listas enlazadas y arreglos unidimensionales, que tienen un método canónico de recorrido, las estructuras arborescentes pueden serrecorridas de muchas maneras diferentes. Comenzando en la raíz de un árbol binario, hay tres pasos principales que pueden ser realizados y el orden en la cual son realizados define el tipo de...