Arboles

Arboles
ESTRUCTURAS DE DATOS.

Arboles
Todas las colecciones examinadas anteriormente (pilas, colas y listas) son estructuras de datos lineales, lo que quiere decir que sus elementos estándispuestos en orden, uno después de otro. Concepto Clave:

Conceptos
Un árbol esta compuesto de un conjunto de nodos en los que se almacenan los elementos y aristas (ramas) que conectan unos nodos conotros. Cada nodo se encuentra en un nivel concreto de la jerarquía del árbol. La raíz del árbol es el único nodo situado en el nivel superior del árbol. Solo hay un nodo raíz en cada árbol. Los nodosubicados en los niveles inferiores del árbol son los hijos de los nodos ubicados en el anterior nivel.

Nodo Raíz

Nodo Interno

Aristas

Hojas

Conceptos
• Cada nodo solo puede tener unpadre, pero un nodo puede tener • • • •

múltiples hijos. Los nodos que tiene el mismo padre se denominan hermanos. El nodo raíz es el único nodo que no tiene padre. Un nodo que no tenga ningún hijose denomina hoja. Un nodo que no sea la raíz y que tenga al menos un hijo se denomina nodo interno.

Conceptos
• La raíz es el punto de entrada en la estructura del árbol. • Podemos seguir uncamino a través del árbol desde un padre a un • • • •

hijo. Un nodo es ascendente de otro nodo si esta situado por encima suyo en el camino que une ese nodo con la raíz. La raíz es un ascendente detodos los nodos del árbol. Los nodos que puedan alcanzarse siguiendo un camino que parte de un concreto se denominan descendientes de dicho nodo. El nivel de un nodo es también la longitud del caminoque va de la raíz hasta ese nodo, o sea, el numero de aristas que hay que seguir para llegar desde la raíz hasta el nodo.

Conceptos
La altura o profundidad de un árbol es el nivel de la hoja delcamino mas largo desde la raíz mas uno. Un árbol se divide en subárboles. Un subárbol es cualquier estructura conectada por debajo del raíz. Cada nodo de un árbol es la raíz de un subárbol que se...