Estrutura de Dados

12345678910111213141516171819
Across
  1. 1. Tabela que utiliza uma função de espalhamento para mapear chaves a valores com acesso rápido.
  2. 4. Processo de reordenar uma árvore para manter sua altura mínima e otimizar as buscas.
  3. 7. Estrutura de dados que segue a política FIFO, onde o primeiro a entrar é o primeiro a sair.
  4. 9. Valor especial atribuído a um ponteiro quando ele não aponta para nenhum endereço válido de memória.
  5. 11. Sigla para First In First Out, princípio de funcionamento das filas.
  6. 12. Processo de reservar espaço de memória no computador para armazenar dados.
  7. 15. Algoritmo de ordenação eficiente que utiliza uma estrutura de dados de árvore binária especial.
  8. 17. Técnica em que uma função chama a si mesma para resolver subproblemas menores.
  9. 19. Sigla para Last In First Out, princípio de funcionamento das pilhas.
Down
  1. 2. Estrutura hierárquica formada por nós conectados por arestas, com um nó raiz.
  2. 3. Estrutura de dados que segue a política LIFO, onde o último a entrar é o primeiro a sair.
  3. 5. Evento que ocorre quando duas chaves diferentes geram o mesmo índice em uma tabela hash.
  4. 6. Conjunto de vértices conectados por arestas, usado para modelar redes e conexões.
  5. 8. Variável que armazena o endereço de memória de outra variável.
  6. 9. Elemento básico de uma estrutura encadeada que contém dados e referências para outros elementos.
  7. 10. Estrutura bidimensional organizada em linhas e colunas para armazenamento de dados.
  8. 13. Operação utilizada para localizar um determinado elemento dentro de uma estrutura.
  9. 14. Fila de duas extremidades onde a inserção e remoção podem ser feitas tanto no início quanto no fim.
  10. 16. Coleção de elementos do mesmo tipo armazenados em posições contíguas de memória.
  11. 18. Algoritmo de ordenação simples que busca repetidamente o menor elemento da lista.