Please enable JavaScript.

Coggle requires JavaScript to display documents.

MM6 - Coggle Diagram

- - - - Sorted List: melhor procura, pior inserção
      - Unsorted List: pior procura, melhor inserção
  - - - Procura nas células mais próximas da célula onde a colisão ocorre e, caso alguma esteja vazia, armazena o valor nela
      - Trata o array de forma circular
      - Search
        
        Se a célula está vazia, para e retorna sem sucesso
        
        Se a célula está preenchida mas o valor não é o mesmo, procura nas células mais próximas até encontrar (ou não)
      - Delete
        
        Lazy deletion: marca os locais previamente ocupados através de um símbolo para distinguir eles de locais ainda não ocupados
      - Cluster: sequência de células ocupadas continuamente
- - - - Procurar um item
      - Adicionar um novo item
      - Remover um item
- - - - Usa espaço livre para facilitar acesso aos dados
    - - Gravar soluções para subproblemas de um problema em uma tabela de onde a solução é alcançada
    - - Pré-processamento do input e armazenamento de informações adicionais