Después de aclarar en los comentarios que “reapilar” se usa para significar “apilar”, puedo responder esto.
“Heapify-up”, “percolate-up”, “reheap-up”, etc. se utiliza para indicar una operación de inserción . El elemento se agrega primero en la ranura libre más a la izquierda del nivel más profundo del montón. Esto corresponde al final de la matriz de almacenamiento en un montón binomial plano. Luego, el elemento se “filtra” hacia arriba, ya que él y su conmutador principal se colocan cada vez que no se cumple la condición de almacenamiento dinámico (padre inferior o superior para un montón mínimo o un montón máximo, respectivamente).
“Heapify-down”, “percolate-down”, “reheap-down” se refiere a un operador emergente . Mientras se satisfaga la propiedad del montón entre él y su hijo más distante (diferencia absoluta más alta), cambia de lugar con ese hijo. Baja por el montón hasta que se convierte en el último elemento.
- ¿Existe algún algoritmo simple que pueda resolver la programación del taller?
- ¿Qué es segmentar segmentado?
- ¿Cuál es la mejor manera de aprender algoritmos de informática?
- ¿Cómo pueden los estudiantes de electricidad y electrónica llegar a ser buenos en algoritmos y estructuras de datos?
- ¿Resolver problemas en Topcoder / Codeforces es una buena manera de aprender Java Collections Framework?
En este punto, la propiedad del montón permanece constante para todo el montón.