Professional Documents
Culture Documents
• cada nodo debe tener mayor o igual prioridad a la de sus hijos (si tiene
alguno).
• el nodo de mayor prioridad es la raíz.
• cualquier subárbol es un montículo binario.
Los algoritmos operaciones básicos que operan sobre montículos tienen las
siguientes características:
Operaciones
• Operación de inserción
la operación de insertar un nuevo elemento involucra:
• Operación de eliminación
Salida: H, Item
Inicio
Item = H[1]
H[1] = H[n]
n = n -1
RestaurarAbajoMonticulo (H,n)
Fin
• Operación de ordenación
Estrategia
Fases
Inicio
H[1]=A[1]
Repetir desde j=1 hasta n-1
InsercionMonticulo (H,j,A[j+1])
Fin_repetir
EliminacionMonticulo (H,n,Item)
A[n+1] = Item
Fin_repetir
Fin