Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Estructura de Datos
Árboles
Objetivos :
• Definición de Árboles
• Características de los árboles
• Árboles binarios
ESTRUCTURA DE DATOS – Árboles
DEFINICION DE ARBOL
REPRESENTACION DE UN ARBOL
a A RAIZ
b
e
f
B C D
c
d
E F
Representación Representación
Textual Nodal
ESTRUCTURA DE DATOS – Árboles
CARACTERISTICAS
• Todo árbol tiene un único nodo raíz.
• Todo nodo, excepto la raíz esta conectado por
medio de un puntero o arista a un único nodo,
conocido como nodo padre, que le(s) antecede.
• Hay un único camino desde la raíz a cada nodo.
El numero de punteros que atraviesa es la
longitud del camino.
• Todo nodo que no tiene mas ramificaciones se le
conoce como nodo terminal u hoja.
ESTRUCTURA DE DATOS – Árboles
CARACTERISTICAS
CARACTERISTICAS DE LOS
ÁRBOLES
A raiz
Grado 2 B C D hijos
E F G
H I Nivel 3
Grado del Arbol 3
hojas
ESTRUCTURA DE DATOS – Árboles
APLICACIONES DE ÁRBOLES
ÁRBOLES BINARIOS
Son los árboles cuyo grado es 2 como máximo.
Ejemplos :
ESTRUCTURA DE DATOS – Árboles
PreOrden (RID):
_____________
H
InOrden (IRD):
P _____________
D
PostOrden (IDR):
_____________
A M R
PreOrden (RID):
C J O
HDACPMJOR
InOrden (IRD):
ACDHJMOPR
PostOrden (IDR):
CADJOMRPH
ESTRUCTURA DE DATOS – Árboles
J InOrden (IRD):
_____________
F R PostOrden (IDR):
_____________
A H M W
C G I T Z
Algoritmo y Estructura de Datos
Objetivos :
Definición:
OPERACIONES BASICAS
INSERCION DE UN NODO A UN
ARBOL (AGREGAR)
Se crea un nuevo Nodo
Si la raíz esta vacía entonces raíz será el nuevo Nodo
Si la raíz tiene datos, comparamos si es menor se va a la izquierda y si
es mayor a la derecha siempre y cuando sea una hoja
raiz p dato= 5
p
6 MAYOR
MENOR 4
p 9
1 5
3
ESTRUCTURA DE DATOS – Árboles
6 izq der
4 info
9
1 5
3
ESTRUCTURA DE DATOS ARBOL – Arbol de objetos
null null
ESTRUCTURA DE DATOS ARBOL – Arbol de objetos
public Arbol()
{
raiz = null ;
} raiz
}
null
ESTRUCTURA DE DATOS ARBOL – Arbol de objetos
if(cod.compareTo(p.codigo)<0)
p.izq =nuevo;
else
p.der= nuevo;
}
}
}
Metodo agregar no recursivo
ESTRUCTURA DE DATOS ARBOL – Arbol de objetos
INSERTAR (AGREGAR)
Permite agregar un
nuevo nodo al árbol