Flashcard FC838659
O que é uma árvore em estruturas de dados?
Conceitos Gerais de Informática e Introdução
SELECON · 2023
O que é uma árvore em estruturas de dados?
Mostrar resposta e comentário
Resposta
Uma árvore é uma estrutura de dados hierárquica composta por nós, com um nó raiz único e nós sem filhos chamados folhas.• Nó: elemento que armazena valor e referências para seus filhos.
• Árvore binária: cada nó possui no máximo dois filhos.
• Árvore de busca (BST): filhos à esquerda têm valores menores e à direita maiores que o nó.
• Árvore balanceada: mantém a altura controlada para garantir operações em O(log n).
• Aplicações: representação de hierarquias, sistemas de arquivos, índices de bancos de dados e parsing de expressões.
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/837984
Conteúdo do catálogo FC Concursos · Atualizado em