6.10. Operaciones de montículos binarios¶
Las operaciones básicas que implementaremos para nuestro montículo binario son las siguientes:
MonticuloBinario()crea un nuevo montículo binario vacío.insertar(k)agrega un nuevo ítem al montículo.buscarMin()devuelve el ítem con el menor valor clave, dejándolo en el montículo.eliminarMin()devuelve el ítem con el menor valor clave, eliminándolo del montículo.estaVacio()devuelve True si el montículo está vacío, o False de lo contrario.tamano()devuelve el número de ítems en el montículo.construirMonticulo(lista)construye un montículo nuevo a partir de una lista de claves.
El ActiveCode 1 ilustra el uso de algunos de los métodos de MontículoBinario. Observe que no importa el orden en que agregamos ítems al montículo, el menor es cada vez eliminado. Ahora nos concentraremos en la creación de una implementación para esta idea.