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 jun/2004katia@cin.ufpe.br1 Remoção e Inserção em Heaps Katia S. Guimarães katia@cin.ufpe.br

2 jun/2004katia@cin.ufpe.br2 Remoção em Heaps Heap é uma estrutura de prioridade, remoções ocorrem somente na raiz. Ex: 89 921 22 2634 41 74 8 15 32 4

3 jun/2004katia@cin.ufpe.br3 Remoção em Heaps Remoções (lógicas) ocorrem somente na raiz, mas fisicamente gostaríamos de remover o último elemento. 89 921 22 2634 41 74 8 15 32 4

4 jun/2004katia@cin.ufpe.br4 Remoção em Heaps 1. Remover informações do elemento na raiz. 89 921 22 2634 41 74 8 15 32 4 89

5 jun/2004katia@cin.ufpe.br5 Remoção em Heaps 2. Copiar dados do último elemento para a posição 1 (raiz), fazendo n  n-1. 8 921 22 2634 41 74 8 15 32 4 89

6 jun/2004katia@cin.ufpe.br6 Remoção em Heaps 3. Heapify a posição 1. 74 921 22 26 8 34 41 8 15 32 4 89

7 jun/2004katia@cin.ufpe.br7 Inserção em Heaps Fisicamente devemos inserir após o último elemento. 89 921 22 2634 41 74 8 15 32 4 85

8 jun/2004katia@cin.ufpe.br8 Inserção em Heaps Depois só precisamos corrigir a relação do novo elemento com os seus ancestrais. 89 921 22 2634 41 74 8 15 32 4 85

9 jun/2004katia@cin.ufpe.br9 Inserção em Heaps Depois só precisamos corrigir a relação do novo elemento com os seus ancestrais. 89 921 22 2634 41 74 8 85 32 4 15

10 jun/2004katia@cin.ufpe.br10 Inserção em Heaps Depois só precisamos corrigir a relação do novo elemento com os seus ancestrais. 89 921 22 2634 41 74 8 32 85 4 15


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

Apresentações semelhantes


Anúncios Google