Los árboles son estructuras de datos no lineales.
Cada elemento conocido con el nombre de NODO
Un árbol se define como una colección de nodos donde cada uno además de almacenar información, guarda las direcciones de sus sucesores.
Se conoce la dirección de uno de los nodos, llamado raíz y a partir de el se tiene acceso a todos los otros miembros de la estructura.
Grafos, anidación de paréntesis y diagramas de venn.
Hijo: Es aquel nodo que siempre va a tener un nodo antecesor o padre, son aquellos que se encuentran en el mismo nivel
Padre: Es aquel que tiene hijos y también puede tener o no antecesores.
Hermano: Dos nodos son hermanos si son apuntados por el mismo nodo, es decir si tienen el mismo padre.
Raíz: Es el nodo principal de un árbol y no tiene antecesores.
Hoja o terminal: Son aquellos nodos que no tienen hijos o también los nodos finales de un árbol.
Interior: Se dice que un nodo es interior si no es raíz ni hoja.
Nivel de un nodo: Se dice que el nivel de un nodo es el numero de arcos que deben ser recorridos, partiendo de la raíz para llegar hasta el.
Altura del árbol: Se dice que la altura de un árbol es el máximo de los niveles considerando todos sus nodos.
Grado de un nodo: se dice que el grado de un nodo es el número de hijos que tiene dicho nodo.
No hay comentarios:
Publicar un comentario