TrabalhosGratuitos.com - Trabalhos, Monografias, Artigos, Exames, Resumos de livros, Dissertações
Pesquisar

A Estrutura Avançada de Dados

Por:   •  8/8/2019  •  Artigo  •  418 Palavras (2 Páginas)  •  280 Visualizações

Página 1 de 2

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);

...

Baixar como (para membros premium)  txt (1.6 Kb)   pdf (30.6 Kb)   docx (8.1 Kb)  
Continuar por mais 1 página »
Disponível apenas no TrabalhosGratuitos.com