A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Remoção e Inserção em Heaps Katia S. Guimarães

Apresentações semelhantes


Apresentação em tema: "Remoção e Inserção em Heaps Katia S. Guimarães"— Transcrição da apresentação:

1 Remoção e Inserção em Heaps Katia S. Guimarães

2 Remoção em Heaps Heap é uma estrutura de prioridade, remoções ocorrem somente na raiz. Ex:

3 Remoção em Heaps Remoções (lógicas) ocorrem somente na raiz, mas fisicamente gostaríamos de remover o último elemento

4 Remoção em Heaps 1. Remover informações do elemento na raiz

5 Remoção em Heaps 2. Copiar dados do último elemento para a posição 1 (raiz), fazendo n  n

6 Remoção em Heaps 3. Heapify a posição

7 Inserção em Heaps Fisicamente devemos inserir após o último elemento

8 Inserção em Heaps Depois só precisamos corrigir a relação do novo elemento com os seus ancestrais

9 Inserção em Heaps Depois só precisamos corrigir a relação do novo elemento com os seus ancestrais

10 Inserção em Heaps Depois só precisamos corrigir a relação do novo elemento com os seus ancestrais


Carregar ppt "Remoção e Inserção em Heaps Katia S. Guimarães"

Apresentações semelhantes


Anúncios Google