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.
Before you keep reading...
Making great stuff takes time and $$. If you appreciate the book you are reading now and want to keep quality materials free for other students please consider a donation to Runestone Academy. We ask that you consider a $10 donation, but if you can give more thats great, if $10 is too much for your budget we would be happy with whatever you can afford as a show of support.