trabajo

1. Unidad 4
Estructuras no lineales

2. Concepto de árbol
• Un árbol es una estructura de datos homogénea, dinámica y no lineal, en la
que cada nodo (elemento) puede tener varios nodos posteriores, pero sólo
puede tener un nodo anterior.

3. • La estructura de un árbol se forma de nodos y arcos (línea que une dos nodos),
el primero de los nodos del árbol recibe el nombre de raíz, del cual se
desprenden los nodos interiores y de éstos los nodos llamados hoja, que son los
nodos que se encuentran al final del árbol; todos ellos en conjunto forman
un árbol.

4. Clasificación de árboles
Los árboles se clasifican de la siguiente manera:
• Árboles binarios.
• Distintos
• Similares
• Equivalentes
• Equilibrado
• Completo

5. • Árboles Multicaminos.
• B
• B+
• B*
• R
• 2-4

6. Operaciones Básicas sobre árboles binarios
Las operaciones que se pueden aplicar a un árbol binario son las siguientes:
• Creación de un árbol
• Inserción de un nodo nuevo.
• Eliminación de un nodo.
• Recorrido del árbol.
• Balanceo del árbol.