Asignatura Datos del estudiante Fecha

Apellidos: Puerta Mendoza

Estructura de datos
Nombre: Jhon Freddy

Actividad
Protocolo individual de la unidad n°: 3

Análisis y síntesis: 
Síntesis e interpretación personal de los temas vistos en la unidad

Estructuras de datos dinámicos (No lineales) - Parte 1

A las estructuras de datos no lineales se les llama también estructuras de datos

multienlazadas. En una estructura lineal, cada elemento sólo puede ir enlazado al
siguiente o al anterior, Se trata de estructuras de datos en las que cada elemento puede
tener varios sucesores y/o varios predecesores.

Los árboles son estructuras de datos muy similares a las listas doblemente enlazadas,
en el sentido que tienen punteros que apuntan a otros elementos, pero no tienen una
estructura lógica de tipo lineal o secuencial como aquellas, sino ramificada. Tienen
aspecto de árbol, de ahí su nombre.

Su estudio desde el punto de vista matemático pertenece a la teoría de grafos; desde el

punto de vista informático son estructuras de datos, lo que significa que cada elemento,
denominado nodo u hoja, contiene un valor. Su estudio corresponde a la teoría de
bases de datos, y en esta terminología, los nodos que dependen de otros se denominan
hijos. Cada hoja puede tener un máximo de hijos, si no tiene ninguno se dice que es un
nodo terminal.

Un árbol es una estructura de datos no lineal en la que cada nodo puede apuntar a uno
o varios nodos. También se suele dar una definición recursiva: un árbol es una
estructura compuesta por un dato y varios árboles.

Los arboles binarios: Es un árbol que o bien está vacío (sin contenido) o bien consta de
un nodo raíz con dos subárboles binarios, denominados izquierdo y derecho.

 La existencia de árboles vacíos es una convención para que no exista

ambigüedad al identificar el subárbol izquierdo y derecho. Se representa por un
cuadrado.

 La altura de un árbol vacío es -1.

 Cada nodo puede tener 0 hijos (subárbol izquierdo y derecho vacíos), 1 hijo
(algún subárbol vacío) o 2 hijos.

Variantes de Árboles Binarios

Árbol Estricto: Si un subárbol está vacío, el otro también. Cada nodo puede tener 0 ó 2
 Asignatura Datos del estudiante Fecha
Apellidos: Puerta Mendoza
Estructura de datos
Nombre: Jhon Freddy

hijos.

Árbol Lleno: Árbol estricto donde en cada nodo la altura del subárbol izquierdo es igual
a la del derecho, y ambos subárboles son árboles llenos.

Árbol Completo: Árbol lleno hasta el penúltimo nivel. En el último nivel los nodos están
agrupados a la izquierda.

Discusión: 
Dudas, desacuerdos, discusiones