blog de Cato010

Aportación Java México - PCJ - Arboles

Un Árbol en Java es una estructura de datos no lineal que ejemplifica claramente una organización jerárquica. Los rasgos característicos de cada elemento es que pueden tener varios sucesores llamados hijos y todos los elementos excepto uno, llamado raíz, tienen un antecesor único. Los elementos de un árbol son llamados nodos, tecnicamente cada nodo es un elemento de un solo subárbol. Los nodos de un árbol, se subdividen en niveles y en el nivel más alto se encuentra en el mencionado nodo raíz. Un árbol es una estructura jerárquica que une nodos con otros nodos a lo largo de ramas que se originan desde la raíz.
Los árboles son un término común en la informática, dado que existen múltiples ejemplos de su uso en la vida diaria como:

- Los archivos de los sistemas informáticos son árboles.
- La estructura de herencia para las clases de Java es un árbol.
- El Sistema de tiempo de ejecución en la invocación de un método durante la ejecución de un programa en Java es un árbol también.
- La clasificación de tipos de Java.
- Y la propia definición sintáctica del lenguaje de programación de Java en sí forma un árbol.

Distribuir contenido