A Estrutura Avançada de Dados

Tarefa - implementação parcial de HEAP

Utilize o documento a seguir e analise o seu código, que implementa um HEAP binário.

A seguir, complemente este material com a inserção de uma operação de inserção de dados no HEAP.

Importante!! Realize a entrega do código fonte contendo a sua função e um exemplo de execução.

Considere os dados abaixo como o estado inicial do HEAP, para sua simulação.

Implementcao - HEAP BINARIO

Fonte:

http://www.algolist.net/Data_structures/Binary_heap/Array-based_int_repr

public class BinaryMinHeap {

private int[] data;

private int heapSize;

public BinaryMinHeap(int size) {

data = new int[size];

heapSize = 0;

}

public int getMinimum() {

if (isEmpty())

throw new HeapException("Heap is empty");

else

return data[0];

}

public boolean isEmpty() {

return (heapSize == 0);

}

?

private int getLeftChildIndex(int nodeIndex) {

return 2 * nodeIndex + 1;

}

private int getRightChildIndex(int nodeIndex) {

return 2 * nodeIndex + 2;

}

private int getParentIndex(int nodeIndex) {

return (nodeIndex - 1) / 2;

}

public class HeapException extends RuntimeException {

public HeapException(String message) {

super(message);