Logo Passei Direto
Buscar
Uma Árvore Binária de Busca (Binary Search Tree - BST) possui uma propriedade específica que otimiza a busca de dados. Qual é essa propriedade?
A raiz sempre contém o maior valor da árvore.
Para cada nó, todos os elementos em sua subárvore esquerda são menores que o nó, e todos na subárvore direita são maiores que o nó.
Cada nó pai deve possuir exatamente 3 filhos para balancear a memória.
Os nós folha (leaf) são conectados entre si formando uma fila circular bidirecional.
User badge image
Praticando Para Aprender

há 19 horas

Respostas

User badge image

Ed Verified user icon

há 19 horas

A propriedade específica que otimiza a busca em uma Árvore Binária de Busca (BST) é: Para cada nó, todos os elementos em sua subárvore esquerda são menores que o nó, e todos na subárvore direita são maiores que o nó. Essa característica permite que a busca seja eficiente, pois a cada comparação é possível descartar metade da árvore, reduzindo o tempo de busca. As outras opções estão incorretas: - A raiz não contém necessariamente o maior valor. - Cada nó não precisa ter exatamente 3 filhos (na verdade, em uma árvore binária, cada nó tem no máximo 2 filhos). - Os nós folha não são conectados formando uma fila circular bidirecional (isso é característica de listas duplamente encadeadas, não de BST).

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Mais perguntas desse material

Mais conteúdos dessa disciplina