Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduccin
El rbol es una estructura de datos muy importante en
Herman
o
Ta
Herman
a
To
rbol equilibrado
Un rbol est equilibrado cuando, dado un
a) A. equilibrado b) A.
perfectamente equilibrado
Arboles binarios
Un rbol binario es un rbol cuyos nodos no
Equilibrio
El factor de equilibrio de un rbol binario es
El
ltimo caso de rbol es un tipo especial,
Operaciones de un rbol
binario
Algunas de la operaciones tpicas que se
impresora.
Determinar si dos rboles binarios son idnticos.
Borrar (eliminar el rbol).
Modificar
Colocar en una matriz (dependiendo del recorrido
que se seleccione )
Estructura de un rbol
binario
Un rbol binario se construye con nodos.
Representacin de un nodo
de un rbol se puede
acceder a los dems
nodos del rbol, por
ello se mantiene la
referencia a la raz del
rbol. Las ramas
izquierda y derecha
son, a su vez, rboles
binarios que tienen su
raz, y as
recursivamente hasta
llegar a las hojas del
Tareta
Ingresar en un rbol binario el siguiente
arreglo: A[]={1,2,4,5,6,7}