Please enable JavaScript.

Coggle requires JavaScript to display documents.

CONJUNTOS - Coggle Diagram

- - - - Implementação por Hashing
        
        Funciona através da definição de um critério chamado "chave" associado a cada elemento
        
        A cada chave, associa-se um valor número entre 0 e m-1, por meio de uma função chamada de função de "hash function"
        
        Insere o elemento num array de tamanho m chamado de "mesa de hashing" em uma posição específica determinada pela hash function
        
        Precisa lidar com a atribuição de diferentes elementos à mesma posição na mesa de hashing
        
        Open Hashing (Separate Chainning)
        
        Associa a cada posição da mesa de hashing uma lista encadiada, que conterá os elementos atribuídos à mesma posição do array
        
        Closed Hashing (Open adressing)
        
        Armazena elementos diretamente na mesa de hashing, encontrando uma nova posição para o elemento se sua posição ideal já estiver ocupada
        
        Métodos para encontrar uma nova posição
        
        Simplesmente jogar o elemento para a proxima posição não ocupada e tratar o array como circular
        
        Double Hashing
        
        Usa uma função mais complexa, tomando proveito da natureza modular da função de hashing
        
        Melhor aplicada se o array tiver tamanho primo