Arboles En Programacion

Árbol (informática)

1

Árbol (informática)
Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria opáginas de Internet fidedignas. [1] Puedes añadirlas así o avisar al autor principal del artículo en su página de discusión pegando: {{subst:Aviso referencias|Árbol (informática)}} ~~~~

Enciencias de la informática, un árbol es una estructura de datos ampliamente usada que imita la forma de un árbol (un conjunto de nodos conectados). Un nodo es la unidad sobre la que se construye el árbol ypuede tener cero o más nodos hijos conectados a él. Se dice que un nodo es padre de un nodo si existe un enlace desde hasta (en ese caso, también decimos que es hijo de ). Sólo puede haber un úniconodo sin padres, que llamaremos raíz. Un nodo que no tiene hijos se conoce como hoja. Los demás nodos (tienen padre y uno o varios hijos) se les conoce como rama.

Definición
Formalmente, podemosdefinir un árbol de la siguiente forma: • 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 una de las raíces de los nodo , los nodos yárboles de raíces con y cada nodos tiene como raíz el y el conjunto de nodos hoja está formado por la unión

elementos cada uno, puede construirse estableciendo una relación padre-hijo entre árboles.El árbol resultante de son los hijos de

de los conjuntos hojas iniciales. A cada uno de los árboles se les denota ahora subárboles de la raíz. Una sucesión de nodos del árbol, de forma que entrecada dos nodos consecutivos de la sucesión haya una relación de parentesco, decimos que es un recorrido árbol. Existen dos recorridos típicos para listar los nodos de un árbol: primero en profundidad yprimero en anchura. 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í...