Professional Documents
Culture Documents
Facultad de Telemtica
Miguel Angel Ruiz Chvez
Maritza Fajardo Borjas
Luis Enrique Velzquez
Sandoval
Definicin
Un rbol dirigido es una estructura:
Jerrquica porque los componentes
estn a distinto nivel.
Organizada porque importa la forma
en que est dispuesto el contenido.
Dinmica porque su forma, tamao y
contenido pueden variar durante la
ejecucin.
Un rbol puede ser:
vaco,
Una raz + subrboles.
2
Representacin de un
rbol.
e
f
a
Conceptos Bsicos
Raz
Padre
Hermano
hoja
Subrbol
Nivel de profundidad = 7
Grado de un nodo = 3
Grado del rbol = 3
Tipos de rboles
Un rbol ordenado: Es aquel en el
que las ramas de los nodos estn
ordenadas.
Los de grado 2 se llaman rboles
binarios.
+
Cada rbol binario tiene un subrbol
izquierda y - subrbol derecha.
^
A
3.5
*
A
+
B
*
C
(A* B) + C * D + E
12