Please enable JavaScript.

Coggle requires JavaScript to display documents.

BUSCA, Heap, HASHING - Coggle Diagram

- - - - A cada vez que um item for acessado o seu contador será incrementado e se ficar maior do que o item a sua frente eles trocarão de lugar.
      - O ponto negativo é que quando um item especifico for acessado muitas vezes, ele permanecerá no topo da lista mesmo que deixe de ser buscado.
  - - - Esta aplicação fica problemática quando os itens do fim da lista começam a ser muito procurados
  - - - Esse tipo de implementação é mais simples do que a de árvores em dicionários
        
        Apresentam uma eficiência muito maior na inserção, que pode compensar o custa na operação de busca quando a inserção é muito feita.
- - - - Se lista[k] for menor que o item buscado, então o índice menor recebe o valor de k +1, para que no próximo loop seja levada em consideração apenas a parte da lista que é maior que K
      - se for igual então o elemento foi encontrado e o loop deve ser finalizado
      - Se Lista[k] for maior que o elemento buscado, então, o indíce maior vai receber k-1, fazendo com que no próximo loop seja levada em consideração somente a parte da lista menor que k
- - - - A cada loop é perguntado se o elemento é menor que, igual ou maior que o que esta sendo buscado
        
        Se for menor, entao entre o intervalo deste J e do último estará o item buscado.
        
        Neste caso é feito uma busca sequencial nesta sublista
        
        Se for igual, entao foi encontrado e o loop acaba
        
        Se for maior então: j += i, em que i é tamanho do pulo
- - - - Aplicar a função de exclusão de raiz n-1 vezes
        
        Isso exclui os itens da matriz em ordem descrescente
- - - - Cada um tem sua chave calculada pela função hash
    - - Ao tentar colocar R em um slot, se neste slot já houver algo, então R irá para outro slot
    - - Quando ocorre uma colisão, o registro é colocado em bucket auxiliar
        
        isto facilita a resolução de colisões e o processo de busca
    - - HashInsertion
  - - - Há varia maneiras para solicitar registros dessas listas
        
        Pedido de inserção
        
        Ambos resultam em uma busca completa ao longo da lista
        
        Frequência de acesso
        
        Valor-chave
        
        Oferece a vantagem de que no caso de uma pesquisa mal-sucedida saberemos que devemos para a lista após o index ficar maior que a chave buscada
- - - - O objetivo é que a função armazene em cada slot um valor chave especifico dentro de um intervalo especificado
  - - - A pergunta ideal que a função hash responde é, Se houver na lista o valor-chave K, onde ele está?