Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Árboles Binarios
Árboles Binarios
t i c as
Recursivos c terís Puede contener de 1 a 2n
ra
Ca
B= hD –hI
Un árbol está perfectamente equilibrado si su
equilibrio o balance es cero, y sus subárboles
son también perfectamente equilibrados. Dado
que esta definición ocurre raramente se aplica
una definición alternativa. Un árbol binario está
equilibrado si la altura de sus subárboles difiere
en no más de uno (su factor de equilibrio es -1,
01, +1) y sus subárboles son también
equilibrados.
Árboles Binarios Completos
r ir
r ea l stru a cío íz
C bo on v a
Ar C Es R
e
r do c ho
rr ar ne
c
uie e re Bo Pe
rt e
Izq D
www.themegallery.com
Creación de un Árbol Binario
Árbol Binario de búsqueda para nodos con el campo de datos de tipo int.
Creación de un Árbol de Búsqueda.
3
Creación de un Árbol de Búsqueda.
1
Creación de un Árbol de Búsqueda.
Cada nuevo elemento se inserta como una hoja
del árbol. Los restantes elementos se pueden
situar fácilmente:
8
20
3
5
10
1
4
Árbol binario
Log2(N+1)
Árbol binario paginado
Logk+1(N+1)
Log2 (63+1) =7
Log7+1(63+1) =3
Arboles B*
Árbol original
M
A C D F H K
P R S T V X
Insertar la llave B
A B C D S T V X
H K M P