Edición de «Final 10/03/17 (Algoritmos II)»
De Cuba-Wiki
Puedes deshacer la edición. Antes de deshacer la edición, comprueba la siguiente comparación para verificar que realmente es lo que quieres hacer, y entonces publica los cambios para así efectuar la reversión.
Revisión actual | Tu texto | ||
Línea 1: | Línea 1: | ||
Esteban Feuerstein | Esteban Feuerstein | ||
Para considerarse aprobado deben estar bien al menos 3 ejercicios. | Para considerarse aprobado deben estar bien al menos 3 ejercicios. | ||
Línea 40: | Línea 39: | ||
Sea S el arreglo de claves representado por como un max-heap. | Sea S el arreglo de claves representado por como un max-heap. | ||
a) Sean S[i] y S[j] claves del heap / i < j y S[i] < S[j] → el arreglo obtenido al intercambiar S[i] y S[j] sigue siendo max-heap. | |||
b) Sean S[i] y S[j] claves del heap / i < j y S[i] > S[j] → el arreglo obtenido al intercambiar S[i] y S[j] sigue siendo max-heap. | |||
=== Soluciones === | === Soluciones === |