Please enable JavaScript.

Coggle requires JavaScript to display documents.

Dicionários e Hashing - Coggle Diagram

- - - - Estrutura de Dados
      - Operações
        
        Searching for a given item
        
        Adding a new item
        
        Delete an item
      - Tipos de implementação
        
        Uso não sofisticado de Arrays
        
        Hashing
        
        Muito utilizada na prática para registros (Guardar os dados de um estudante por exemplo)
        
        Elementos
        
        Hash Table
        
        Array único utilizado para guardar todas as chaves de acesso aos respectivos grupos de dados de cada chave.
        
        Não pode ser extremamente maior que a
        
        Hash Fuction
        
        É basicamente uma identidade de um conjunto de dados que está associada a uma função usando aquela identidade.
        
        Característiscas
        
        Rápido de ser computado
        
        Também não pode ser muito rápido de processar
        
        Balanced Search Trees