Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Tema14 PDF
Tema14 PDF
B C D
E F G H I J
K L M
raíz
raíz
A
B C D
E F G H I J
K L M
raíz
raíz
A
B C D
E F G H I J
K L M
Libro
Sec. 1.1 Sec. 1.2 Sec. 3.1 Sec. 3.2 Sec. 3.3
A A
B ≠ B
C C
B C
D E F
G H I
B C
D E F G
H I J K L M N O
B C
D E F G
H I J
Axiomas:
Axiomas:
Axiomas:
Axiomas:
Axiomas:
Axiomas:
private:
...
};
36 15 20 22
36 15 20 22
info
hermano
hijos
10
16 24 11
36 15 20 22
10
hijos
hijos==HijoIzq
HijoIzq 16
10
hermano
hermano==HijoDer
HijoDer
24
16 24 11
36 11
36 15 20 22
15
20
22
25
13 43
10 23 40 76
22 67
Aplicación:
9 Colas de prioridad
Montículos
13
21 16
24 31 19
68
65 26
0 1 2 3 4 5 6 7
12 6 45 56 23 1 67 34
0 12
1 6 2 45
3 56 4 23 5 1 6 67
7 34
12 6 45 56 23 1 67 34
0 12
1 6 2 45
3 56 4 23 5 1 6 67
7 34 Los
Losnodos
nodosterminales
terminalesson
sonmontículos,
montículos,
puesto que no tienen hijos.
puesto que no tienen hijos.
Algoritmos y estructuras de datos I - Tema 14 41
Hacer Montículo un array
Convertir un array en un montículo consiste en organizar bien
los datos (Subir o Bajar hasta su posición correcta).
0 1 2 3 4 5 6 7
12 6 45 56 23 1 67 34
Considerar montículo de máximos.
0
Bajar (3),llevará
Bajar (3), llevará56
56aasu
sulugar
lugar
12
1 6 2 45
3 56 4 23 5 1 6 67
7 34
12 6 45 56 23 1 67 34
0
Bajar (2),llevará
Bajar (2), llevará45
45aasu
sulugar
lugar
12
1 6 2 45
3 56 4 23 5 1 6 67
7 34
12 6 67 56 23 1 45 34
0
Bajar (1),llevará
Bajar (1), llevará66aasu
sulugar
lugar
12
1 6 2 67
3 56 4 23 5 1 6 45
7 34
12 56 67 34 23 1 45 6
0
Bajar (0),llevará
Bajar (0), llevará12
12aasu
sulugar
lugar
12
1 56 2 67
3 34 4 23 5 1 6 45
7 6
67 56 45 34 23 1 12 6
El
Elarray
arrayya
yaes
esun
unmontículo
montículo
0 67
1 56 2 45
3 34 4 23 5 1 6 12
7 6
La
Lareestructuración
reestructuracióntiene
tieneun
uncoste
costelineal,
lineal,OO(n)
(n)