Please enable JavaScript.

Coggle requires JavaScript to display documents.

**Cap 1-7 Levitin - Coggle Diagram

- - - - Podemos também usar uma lista para implementar um conjunto, no qual ela indica os elementos do mesmo. É viável apenas para conjuntos finitos.
        
        Dicionário: Estrutura que podemos adicionar um item, procurar ou remover de uma coleção.
- - - - O tamanho de uma tabela Hash, não pode ser tão grande em comparação ao número de chaves.
        
        Uma função Hash deve ser fácil de calcular.
        
        Hashing aberto (encadeamento separado)
        
        Hashing Fechado (encadeamento aberto)
        
        O hash é muito útil para aplicativos de IA, como verificar se
        posições geradas por um programa de computador para jogar xadrez já foram consideradas.
        
        No hashing fechado, todas as chaves são armazenadas na própria tabela de hash sem o uso de listas vinculadas.
        
        A medida que a tabela hash fica mais perto de ficar cheia, o desempenho da análise linear se deteriora por causa de um fenômeno chamado agrupamento.
        
        1 more item...
        
        As chaves são armazenadas em listas vinculadas anexadas às células de uma tabela de hash.