Flashcards de Árvore de busca binária
Árvore de Busca Binária: Guia Completo para Estudantes
Toque para virar · Deslize para navegar
Árvores de Busca Binária
17 cartões
Cartão 1
Pergunta: O que é uma Árvore de Busca Binária (ABB)?
Resposta: Uma estrutura de dados fundamental na ciência da computação para armazenar dados de forma organizada, permitindo operações eficientes de busca, inserç
Cartão 2
Pergunta: Qual é a principal vantagem de uma ABB bem balanceada em comparação com arranjos ou listas encadeadas para grandes volumes de dados?
Resposta: Oferece um desempenho logarítmico (O(log n)) nas operações de busca, inserção e remoção, enquanto arranjos ou listas encadeadas podem exigir tempo lin
Cartão 3
Pergunta: Quantos filhos, no máximo, cada nó pode ter em uma árvore binária?
Resposta: No máximo dois filhos: um filho esquerdo e um filho direito.
Cartão 4
Pergunta: Qual é a propriedade de ordenação de uma ABB para a subárvore esquerda de um nó?
Resposta: Todos os valores na sua subárvore esquerda são menores que o valor do próprio nó.
Cartão 5
Pergunta: Qual é a propriedade de ordenação de uma ABB para a subárvore direita de um nó?
Resposta: Todos os valores na sua subárvore direita são maiores que o valor do próprio nó.
Cartão 6
Pergunta: É comum permitir valores duplicados em ABBs?
Resposta: Não, embora não seja uma regra estrita de todas as definições, é comum que as ABBs não permitam valores duplicados. Se permitidos, uma convenção deve
Cartão 7
Pergunta: Quais são as três operações primárias em uma ABB?
Resposta: Busca, inserção e remoção.
Cartão 8
Pergunta: De que depende a eficiência das operações em uma ABB?
Resposta: Da altura da árvore (h).
Cartão 9
Pergunta: Como funciona o algoritmo de busca em uma ABB?
Resposta: Começa na raiz, compara o valor a ser buscado com o nó atual. Se igual, encontrou. Se menor, busca na subárvore esquerda. Se maior, busca na subárvore
Cartão 10
Pergunta: Qual é a complexidade de tempo da operação de busca em uma ABB?
Resposta: O(h), onde 'h' é a altura da árvore.