public class Heap extends java.lang.Object implements InterfazColaConPrioridad
Constructor and Description |
---|
Heap(java.util.Comparator<java.lang.Object> c)
Constructor que recibe un comparador.
|
Heap(java.util.Comparator<java.lang.Object> c,
int tam)
Constructor que recibe un comparador y el tamano maximo del heap.
|
Heap(java.util.Comparator<java.lang.Object> c,
java.lang.Object[] datos)
Constructor que crea una cola de prioridad a partir de un arreglo.
|
Heap(Heap hep)
Constructor de copia.
|
Modifier and Type | Method and Description |
---|---|
void |
agregar(java.lang.Object valor)
Metodo para agregar un nuevo elemento en la cola de prioridad.
|
void |
borrar(int p)
Metodo para eliminar el elemento en la posicion p del arreglo.
|
void |
cambiar(int p,
java.lang.Object nuevoValor)
Metodo para cambiar el elemento en la posicion p con un nuevo valor.
|
void |
eliminar()
Metodo para eliminar el elemento de menor prioridad.
|
boolean |
estaVacia()
Metodo para determinar si la cola de prioridad esta vacia.
|
void |
imprimirHeap()
Metodo para imprimir el heap como un arbol.
|
java.util.Iterator |
iterador()
Metodo que devuelve un iterador sobre la cola de prioridad en orden ascendente.
|
java.lang.Object |
obtenerPrimero()
Metodo para obtener el primer elemento de la cola de prioridad.
|
int |
tamanio()
Metodo para conocer la cantidad de elementos que tiene la cola de prioridad.
|
void |
vaciar()
Metodo para eliminar todos los elementos de la cola de prioridad.
|
public Heap(java.util.Comparator<java.lang.Object> c)
c
- - comparador para la prioridad de los elementos.public Heap(java.util.Comparator<java.lang.Object> c, int tam)
c
- - comparador para la prioridad de los elementos.tam
- - tamano máximo del heap.public Heap(java.util.Comparator<java.lang.Object> c, java.lang.Object[] datos)
c
- - comparador para la prioridad de los elementos.datos
- - arreglo de objetos que formarán el heap.public Heap(Heap hep)
hep
- - heap del cual se creara una copia.public boolean estaVacia()
estaVacia
in interface InterfazColaConPrioridad
public void vaciar()
vaciar
in interface InterfazColaConPrioridad
public int tamanio()
tamanio
in interface InterfazColaConPrioridad
public java.lang.Object obtenerPrimero()
obtenerPrimero
in interface InterfazColaConPrioridad
public void agregar(java.lang.Object valor)
agregar
in interface InterfazColaConPrioridad
valor
- - objeto que se va a insertar.public void eliminar()
eliminar
in interface InterfazColaConPrioridad
public void imprimirHeap()
public void cambiar(int p, java.lang.Object nuevoValor)
p
- - posicion del elemento.nuevoValor
- - nuevo elemento.public void borrar(int p)
p
- - posicion del elemento por eliminar.public java.util.Iterator iterador()
iterador
in interface InterfazColaConPrioridad