Prueba Slider Periodico

A
R
B
O
L
G
E
N
E
R
A
L

# ARBOL GENERAL

La definición de árbol es la siguiente: es una estructura jerárquica aplicada sobre una colecciónde elementos u objetos llamados nodos; uno de los cuales es conocido como raíz. Además se crea una relación o parentesco entre los nodos dando lugar a términos como padre, hijo, hermano, antecesor,sucesor, ancestro, etc...
Los arboles representan las estructuras no lineales y dinámicas de datos más importantes en computación.
- Dinámicas porque las estructuras de árbol pueden cambiar durante la ejecución de un programa.
- No lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos.
- Los arboles pueden ser construidos con estructuras estáticas y dinámicas.
- Las estáticas son arreglos, registros y conjuntos, mientras que las dinámicas están representadas por listas.

  ## TERMINOLOGIA

  La terminología que por lo regular se utiliza para el manejo de arboles es la siguiente:

  ### HIJO.

  X es hijo de Y, sí y solo sí el nodo X es apuntado por Y. También se dice que X esdescendiente directo de Y.

  ### PADRE.

  X es padre de Y sí y solo sí el nodo X apunta a Y. También se dice que X es antecesor de Y.

  ### HERMANO.

  Dos nodos serán hermanos si son descendientes directos de un mismo nodo.

  ### HOJA.

  Se le llama hoja o terminal a aquellos nodos que no tienen ramificaciones (hijos).

  ### NODO INTERIOR.

  Es un nodo que no es raíz ni terminal.

  ### GRADO.

  Es el número de descendientes directos de un determinado nodo.

  ### GRADO DEL ARBOL

  Es el máximo grado de todos los nodos del árbol.

  ### NIVEL.

  Es el número de arcos que deben ser recorridos para llegar a un determinado nodo. Pordefinición la raíz tiene nivel 1.

  ### ALTURA.

  Es el máximo número de niveles de todos los nodos del árbol.

  ### PESO.

  Es el número de nodos del árbol sin contar la raíz.

  ### LONGITUD DE CAMINO.

  Es el número de arcos que deben ser recorridos para llegar desde la raízal nodo X. Por definición la raíz tiene longitud de camino 1, y sus descendientes directos longitudde camino 2 y así sucesivamente.

  # REPRESENTACIONES DE UN ARBOL

  Existen principalmente cuatro formas de representar a un arbol:
- Conjuntos anidados (Diagrama de Venn).
- Parentesis anidado
- Indentación
- Listas Ligadas

## CONJUNTOS ANIDADOS

Ilustrar las relaciones lógicas entre dos o más conjuntos de elementos.

## PARENTESIS ANIDADOS

El anidamiento (llamado nesting en inglés) es la práctica de incorporar llamadas (calls) a funciones o procedimientos (unas) dentro de otras, mediante la inclusión de diversos niveles de paréntesis.

## INDENTACIÓN

En los lenguajes de programación de computadoras, la indentación es un tipo de notación secundaria utilizado para mejorar la legibilidad del código fuente por parte de los programadores, teniendo en cuenta que los compiladores o intérpretes raramente consideran los espacios en blanco entre las sentencias de un programa.

## LISTAS LIGADAS

Una lista enlazada o estructura ligada, es una estructura lineal que almacena una colección de elementos generalmente llamados nodos, en donde cada nodo puede almacenar datos y ligas a otros nodos.
Son exclusivamente para arboles binarios. Los pasos para transformar un arbol a una lista ligada son los siguientes:
1) Convertir arbol general a binario.
2) Se convierte en listas ligadas.
<
>

## VIDEO COMPLEMENTARIO

#### Concepto de Árboles

## REFERENCIAS ELECTRONICAS

- https://estructuradedatos192.wordpress.com/arboles-generales/
- https://sites.google.com/site/estdatinfjiq/unidad-iii-listas-enlazadas
- https://es.wikipedia.org/wiki/Indentaci%C3%B3n
- https://es.wikipedia.org/wiki/Anidamiento_(inform%C3%A1tica)