Compiladores: PASCALjr - WWW2 - Udesc
Compiladores: PASCALjr - WWW2 - Udesc
Compiladores: PASCALjr - WWW2 - Udesc
- No tags were found...
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Existem dois métodos básicos para manipular colisões de espalhamento: reespalhamentoou encadeamento.Solucionando colisões através de reespalhamentoRequer o uso de uma função de espalhamento secundária sobre a chave, sucessivas vezesaté que um endereço válido (disponível) seja encontrado para inserção do elemento.No processo de busca ocorre idéia semelhante, exemplo: desejase localizar uma determinadachave k:1. usa-se a função de espalhamento principal2. caso não encontrado, usa-se a função de espalhamento secundária3. caso não encontrado, repete-se o passo 2.1. Inserindo elemento MEDIA: Hash(MEDIA)=6123456 MEDIA2. Inserindo elemento X: Hash(X)=212 X3456 MEDIA3. Inserindo elemento MEDIA FINAL: Hash(MEDIA FINAL)=6 (conflito!)Hash2(MEDIA FINAL)=1 (endereço válido)1 MEDIA FINAL2 X3456 MEDIA4. Inserindo elemento CONT: Hash(CONT)=1 (conflito!)Hash2(CONT)=2 (conflito!)Hash2(CONT)=3 (endereço válido)1 MEDIA FINAL2 X3 CONT456 MEDIA48