Buscar

BB, que, mesmo com inserção e remoção de nós, visa a manter a eficiência do processo de busca de elementos? Balanceamento dos nós da árvore. a. In...

BB, que, mesmo com inserção e remoção de nós, visa a manter a eficiência do processo de busca de elementos? Balanceamento dos nós da árvore.

a. Inserção ordenada dos nós.
b. Remoção ordenada dos nós.
c. Inversão de subárvores.

Essa pergunta também está no material:

Modelo 01 - Quiz de Estrutura de Dados (SENAC) - 2024
7 pág.

Estrutura de Dados I SENAC EADSENAC EAD

💡 1 Resposta

User badge image

Ed Verified user icon

A alternativa correta é a letra c) Inversão de subárvores. O BB (Árvore Binária Balanceada) é uma estrutura de dados que mantém a árvore binária balanceada, ou seja, a altura da subárvore esquerda e direita de cada nó difere em no máximo 1. Para manter essa propriedade, é necessário realizar operações de rotação e inversão de subárvores durante a inserção e remoção de nós. A inversão de subárvores é uma operação que troca a posição de duas subárvores, mantendo a árvore balanceada.

0
Dislike0

✏️ Responder

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Outros materiais

Outros materiais