Diferencia entre revisiones de «Estructuras de datos dinámicas/Colas de prioridad y montones»

Contenido eliminado Contenido añadido
Línea 16:
====Suprimir====
Suprimir un elemento de la cola de prioridad consiste en eliminar la raíz.
La eliminación del elemento con prioridad mayor implica colocar el último elemento en un hueco que se crea en la raíz. El hueco se hunde en el árbol a través de los hijos con prioridad mayor hasta que el elemento se pueda colocar sin violar la propiedad de ordenamiento del montículo. y gd omdn ivivox
 
====Método introducir()====
Añade un objeto a la cola de prioridad, pero no garantiza que se mantenga la propiedad de ordenación del montículo.