Please enable JavaScript.

Coggle requires JavaScript to display documents.

MM11 - Coggle Diagram

- - - - Pode conter mais de 1 item do mesmo tipo (multiset)
  - - - Add
      - Search
      - Delete
- - - - Necessariamente precisará ser expandido e rehashing dos items se a array estiver cheia
      - Quando um item é deletado, é necessário algum tipo de marcação na posição em que o item estava, para que o algoritmo de probing ao buscar um item que já está na array tenha um funcionamento adequado
  - - - Pode armazer um número indefinido de items, mas pode sofrer de problemas de performace se as listas se tornarem muito longas, necessitando exepansão da array e rehashing
      - Ocupa mais memória por causa dos pointers da linked list
  - - - Se dois items tem o mesmo hash, eles irão ser adicionados à mesma lista
    - - Se dois items tem o mesmo hash, um algoritmo irá procurar por um espaço vazio caso o primeiro esteja ocupado