Aplicaciones, ventajas y desventajas del árbol – Part 3

El árbol es una estructura de datos no lineal. Se compone de Nodes y aristas. Un árbol representa datos en una organización jerárquica. Es un tipo especial de gráfico conectado sin ningún ciclo o circuito.

Terminologías de árboles:

• Node: El Node es el componente principal de un árbol que almacena los datos junto con los enlaces a otros Nodes.
• Edge: Edge (también llamado rama) conecta dos Nodes de un árbol. Un Node puede tener más de un borde.
• Padre: el Node padre es un predecesor de cualquier otro Node. En palabras simples, es un Node en el árbol que tiene ramas a otros Nodes.
• Hijo: El Node que está conectado a continuación a otro Node se llama hijo de ese Node. Todos los Nodes, excepto el Node raíz , son Nodes secundarios.
• Raíz: El primer Node del árbol que lo origina se denomina raíz del árbol. Un árbol solo puede tener una raíz.  
• Node de hoja (Node externo): los Nodes sin hijos se denominan Nodes de hoja o Nodes externos.
• Node interno (Node no hoja): los Nodes con al menos un hijo se denominan Nodes internos o Nodes no hoja.  
• Hermanos: los Nodes que tienen el mismo padre se denominan hermanos.
• Primos: Los Nodes que pertenecen al mismo nivel con diferentes Nodes padres.
• Grado: El grado de un Node se define como el número de hijos de ese Node. El grado del árbol es el grado más alto de un Node entre todos los Nodes.
• Ruta: los Nodes en el árbol deben ser accesibles desde otros Nodes a través de una secuencia única de aristas llamada ruta. El número de aristas en un camino se llama longitud del camino.
• Nivel de un Node: El nivel de un Node se define como el número de aristas en el camino único entre la raíz y el Node.
• Subárbol: Un árbol formado por un Node y todos sus descendientes en el árbol se denomina subárbol.

Aplicaciones del árbol:

• Los árboles se pueden utilizar para almacenar datos que están en forma jerárquica.
• Los diferentes tipos de árboles se utilizan en diversos campos, como bases de datos, gráficos por computadora, redes informáticas.
• El sistema operativo utiliza la estructura de datos de árbol para administrar el directorio de archivos.

Aplicaciones en tiempo real de Tree:

• Las bases de datos utilizan una estructura de datos de árbol para la indexación.
• La estructura de datos de árbol se utiliza en la gestión de directorios de archivos.
• DNS utiliza una estructura de datos de árbol.
• Los árboles se utilizan en varios juegos como movimientos de ajedrez.
• Los algoritmos basados ​​en decisiones en el aprendizaje automático utilizan algoritmos de árbol.

Ventajas del árbol:

• Los árboles proporcionan una representación jerárquica de los datos.
• Los árboles son de naturaleza dinámica, por lo que el número de Nodes no está limitado.
• La inserción y eliminación en un árbol se puede realizar en un tiempo moderado.

Desventajas del árbol:

• Algunos árboles solo se pueden almacenar mediante almacenamiento secuencial o enstringdo.