Across
- 1. Operação utilizada para localizar ou verificar a existência de determinado elemento dentro de uma estrutura de dados. Dependendo da estrutura, pode ser realizada de forma sequencial ou utilizando estratégias mais eficientes, como a busca binária.
- 5. É o primeiro e principal nó de uma árvore, localizado no nível mais alto da estrutura. A partir da raiz são estabelecidas as relações com os demais nós, formando os diferentes níveis e caminhos da árvore.
- 8. Técnica em que uma função ou procedimento chama a si mesmo para resolver um problema. A ideia é dividir o problema em partes menores até chegar a uma condição de parada, chamada de caso-base.
- 10. Operação responsável por adicionar um novo elemento em uma estrutura de dados. A forma como a inserção acontece depende da estrutura utilizada e pode exigir ajustes nas posições ou nas ligações entre os elementos.
- 12. Estrutura linear que segue a lógica LIFO (Last In, First Out), ou seja, o último elemento inserido é o primeiro a ser retirado. É semelhante a uma pilha de objetos: normalmente, retiramos primeiro aquilo que foi colocado por último.
- 14. Processo de reorganizar os elementos de uma estrutura seguindo uma determinada ordem ou critério, como crescente, decrescente ou de acordo com uma chave. A apostila apresenta diferentes algoritmos de ordenação, como Bubble, Insertion, Selection, Merge, Quick e Heap Sort.
- 15. Estrutura de dados hierárquica, formada por elementos chamados nós, que se relacionam por meio de uma estrutura de pai e filho. Possui uma raiz e pode apresentar diferentes níveis, caminhos, folhas e ramificações.
- 16. Sequência organizada de passos e instruções utilizada para solucionar um problema ou realizar determinada operação. Em Estruturas de Dados, algoritmos são utilizados, por exemplo, para buscar, inserir, remover e ordenar elementos.
Down
- 1. Processo relacionado ao controle da distribuição dos nós de uma árvore para evitar que ela fique excessivamente inclinada para um dos lados. Em árvores AVL, o balanceamento é utilizado para manter a altura da árvore controlada e melhorar a eficiência das operações.
- 2. Operação utilizada para retirar um elemento de uma estrutura de dados. Dependendo da estrutura, pode ser necessário reorganizar os elementos ou atualizar referências e ponteiros para manter a estrutura funcionando corretamente.
- 3. Estrutura que armazena vários elementos do mesmo tipo em uma sequência. Cada elemento ocupa uma posição e pode ser acessado diretamente por meio de um índice, o que torna a busca por posição bastante rápida.
- 4. Nó de uma árvore que não possui filhos. Normalmente aparece nas extremidades da estrutura e representa um ponto final de um determinado caminho dentro da árvore.
- 6. Elemento utilizado para armazenar ou indicar um endereço de memória, permitindo que uma estrutura faça referência a outro elemento. É muito importante em estruturas encadeadas, como listas e árvores, pois permite estabelecer ligações entre os nós.
- 7. Estrutura de dados usada para organizar uma sequência de elementos. Permite realizar operações como inserção, remoção, busca e percorrimento dos elementos. Pode ser representada de forma sequencial ou por meio de ligações entre nós.
- 9. Estrutura linear que segue a lógica FIFO (First In, First Out). O primeiro elemento que entra é também o primeiro a sair. É parecida com uma fila de pessoas: quem chega primeiro normalmente é atendido primeiro.
- 11. Informação utilizada como elemento de identificação, comparação ou pesquisa dentro de uma estrutura. Em registros e tabelas, uma chave pode ser usada para localizar determinado dado ou diferenciar um registro dos demais.
- 13. Unidade que compõe estruturas encadeadas e hierárquicas. Em uma lista, por exemplo, um nó pode armazenar um dado e uma referência para o próximo elemento. Em árvores, o nó pode possuir relações com seus filhos.