suavefd

dvsknvnfsfvnfbvnbfvgnbfgv|ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss-
ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss-ssssssssssssssssssssssssssssssssssssssssssssssssssssdfvvvvvv-
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv-
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv-
vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvv-vvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvvrfweeeeeeee-
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee-
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee-eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee-
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee-
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee-eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeee-
eeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeefrfrwfrwfdssss-
ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss-ssssssssssssssssssssssssssssssssssssssssssssssssssssssssssss-
sssssssssssssssssssssssssssssssssssssssssssssssssssssara otros usos de este término, véase Montículo (desambiguación).
En computación, un montículo suave (soft heap en inglés) esuna variante de la estructura de datos montículo. Fue concebida por Bernard Chazelle en el año 2000. Al corromper (aumentar) cuidadosamente las claves de a lo sumo un cierto porcentaje fijo de valoresen el montículo, logra obtener acceso en tiempo constante amortizado para sus cuatro operaciones:
create(S): Create un nuevo montículo suave
insert(S, x): Inserta un elemento en un montículo suavemeld(S, S' ): Combina el contenido de dos montículo suaves en uno. Ambos parámetros son destruidos en el proceso
delete(S, x): Borra un elemento de un montículo suave
findmin(S): Obtiene el elementode clave mínima en el montículo suave
Otros montículos como el montículo de Fibonacci logran este tipo de cota para algunas operaciones sin necesidad de corromper las claves, sin embargo, no...