Carregar apresentação
A apresentação está carregando. Por favor, espere
1
Remoção e Inserção em Heaps
Katia S. Guimarães jun/2004
2
Remoção em Heaps remoções ocorrem somente na raiz.
Heap é uma estrutura de prioridade, remoções ocorrem somente na raiz. Ex: 89 74 32 22 41 15 4 21 9 34 26 8 jun/2004
3
Remoção em Heaps Remoções (lógicas) ocorrem somente na raiz,
mas fisicamente gostaríamos de remover o último elemento. 89 74 32 22 41 15 4 21 9 34 26 8 jun/2004
4
Remoção em Heaps 1. Remover informações do elemento na raiz. 89 89 74
32 22 41 15 4 21 9 34 26 8 jun/2004
5
Remoção em Heaps 2. Copiar dados do último elemento para a
posição 1 (raiz), fazendo n n-1. 89 8 74 32 22 41 15 4 21 9 34 26 8 jun/2004
6
Remoção em Heaps 3. Heapify a posição 1. 89 74 41 32 22 34 15 4 21 9 8
26 8 jun/2004
7
Inserção em Heaps Fisicamente devemos inserir após o último elemento.
85 89 74 32 22 41 15 4 21 9 34 26 8 jun/2004
8
Inserção em Heaps Depois só precisamos corrigir a relação do
novo elemento com os seus ancestrais. 89 74 32 22 41 15 4 21 9 34 26 8 85 jun/2004
9
Inserção em Heaps Depois só precisamos corrigir a relação do
novo elemento com os seus ancestrais. 89 74 32 22 41 85 4 21 9 34 26 8 15 jun/2004
10
Inserção em Heaps Depois só precisamos corrigir a relação do
novo elemento com os seus ancestrais. 89 74 85 22 41 32 4 21 9 34 26 8 15 jun/2004
Apresentações semelhantes
© 2024 SlidePlayer.com.br Inc.
All rights reserved.