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...
Runestone Academy can only continue if we get support from individuals like you. As a student you are well aware of the high cost of textbooks. Our mission is to provide great books to you for free, but we ask that you consider a $10 donation, more if you can or less if $10 is a burden.