Beruflich Dokumente
Kultur Dokumente
rea de Ciencias
Matemtica Discreta CE16
rboles
1
RBOLES DIRIGIDOS
2
RBOLES DIRIGIDOS
3
v0
v1
v4
v3
v2
v5
v6
v7
v8
RBOLES DIRIGIDOS
4
RBOLES DIRIGIDOS
5
RBOLES DIRIGIDOS
6
Nivel 0
v0
Nivel 1
v1
Nivel 2
v4
v3
v2
v5
v6
v7
v8
NOTA
7
llamados hermanos.
NOTA
8
del rbol.
Al disponer los hijos de izquierda a derecha, un rbol de
este tipo es un rbol ordenado.
TEOREMA
9
DEFINICIN
10
TEOREMA
11
RBOLES ETIQUETADOS
12
+
-
3
2
a b
RBOL ETIQUETADO T
13
M
Matemtica Discreta CE16
A
B
C
E
H
D
I
M
Matemtica Discreta CE16
ndice
Left
Data
Right
1
2
3
4
5
6
7
8
9
10