ESTRUCTURAS RAMIFICADAS
Es una estructura de datos que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos conectados a él.
Podemos decir que un árbol es:
Caso base: un árbol con sólo un nodo (es a la vez raíz del árbol y hoja).
Un nuevo árbol a partir de un nodo: el conjunto de nodos hoja está formado por la unión de los conjuntos hojas iniciales. A cada uno de los árboles se les denota ahora subárboles de la raíz.
Existen dos recorridos típicos para listar los nodos de un árbol: primero en profundidad y primero en anchura.
El primero: 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.
En el segundo, por su parte, antes de listar los nodos de nivel, se deben haber listado todos los de nivel.
Es una estructura de datos que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol y puede tener cero o más nodos conectados a él.
Podemos decir que un árbol es:
Caso base: un árbol con sólo un nodo (es a la vez raíz del árbol y hoja).
Un nuevo árbol a partir de un nodo: el conjunto de nodos hoja está formado por la unión de los conjuntos hojas iniciales. A cada uno de los árboles se les denota ahora subárboles de la raíz.
Existen dos recorridos típicos para listar los nodos de un árbol: primero en profundidad y primero en anchura.
El primero: 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.
En el segundo, por su parte, antes de listar los nodos de nivel, se deben haber listado todos los de nivel.
Se usan para:
Representación de datos jerárquicos.
Como ayuda para realizar búsquedas en conjuntos de datos
No hay comentarios:
Publicar un comentario