Please enable JavaScript.
Coggle requires JavaScript to display documents.
Arboles - Coggle Diagram
Arboles
Objetivos
En Base de datos, ordenar el almacenamiento para agilizar la bùsqueda
-
-
En compiladores, durante la programación para la implementación de árboles sintácticos, en donde los nodos padres representan operadores y los operandos se representan en las hojas
Desarrollo de IA, para realizar búsquedas de costo uniforme, con la finalidad de asignar costo por cada nodo visitado, y optimizar bùsqueda de soluciones.
En economía se representan árboles de decisión a partir de un conjunto de datos para la predicción de oferta - demanda
-
Para diccionarios, en donde se localiza una palabra, si esta incluida en el conjunto y conocer sus datos asociados
Recorridos
Una sucesión de nodos del árbol, de forma que entre cada dos nodos consecutivos de la sucesión haya una relación de parentesco, decimos que es un recorrido árbol.
Recorrido Preorden: Se actúa sobre la raíz y luego se recorre en preorden cada uno de los subárboles.
Recorrido Postorden: Se recorre en postorden cada uno de los subárboles y luego se actúa sobre la raíz
Recorrido Inorden: Se recorre en inorden el primer subárbol (si existe). A continuación se actúa sobre la raíz y por último se recorre en inorden cada uno de los subárboles restantes
Recorrido por Niveles: Se etiquetan los nodos según su profundidad (nivel). Se recorren ordenados de menor a mayor nivel, a igualdad de nivel se recorren de izquierda a derecha.
-
Recorrido profundidad: En el primer caso, se listan los nodos expandiendo el hijo actual de cada nodo hasta llegar a una hoja, donde se vuelve al nodo anterior probando por el siguiente hijo y así sucesivamente.
Recorrido en anchura: En el segundo, por su parte, antes de listar los nodos de nivel n + 1 (a distancia n + 1 aristas de la raíz), se deben haber listado todos los de nivel n.
-
Búsqueda
Las búsquedas UCS o búsquedas de costo uniforme trabaja con árboles y grafos binarios, su principal características es asignarle un costo a su recorrido expandiendo los nodos que son visitados.
-
-
-
-
-
-
