Das imagens anexadas, todas as cinco mostram uma Árvore AVL, mas apenas a imagem quatro é a que representa uma Árvore AVL equilibrado.
Diz-se que a árvore está equilibrado se a altura da árvore permanece em Log "n" a cada instante, para "n" nós numa árvore. Da mesma forma, uma árvore de pesquisabinária que segue a condição acima é uma árvore de pesquisa binária equilibrado ou BST equilibrado.
Uma árvore binária é considerada equilibrado quando todos os seus níveis, exceto o último, estão integrados à capacidade máxima do nó. Existem diferentes propostas para equilibrar as árvores e cada uma delas afeta a eficiência das operações de inserção e eliminação dos nós.
Vantagens de um árvore equilibrado
A vantagem das árvores binárias balanceadas é que o pior das árvores binárias comuns de busca não ocorre. A complexidade do tempo de busca é O (logN).
Saiba mais sobre altura de uma árvore em: https://brainly.com.br/tarefa/18468780
Lista de comentários
Resposta:
Imagem em anexo.
Explicação:
Representação de uma árvore balanceada.
Das imagens anexadas, todas as cinco mostram uma Árvore AVL, mas apenas a imagem quatro é a que representa uma Árvore AVL equilibrado.
Diz-se que a árvore está equilibrado se a altura da árvore permanece em Log "n" a cada instante, para "n" nós numa árvore. Da mesma forma, uma árvore de pesquisa binária que segue a condição acima é uma árvore de pesquisa binária equilibrado ou BST equilibrado.
Uma árvore binária é considerada equilibrado quando todos os seus níveis, exceto o último, estão integrados à capacidade máxima do nó. Existem diferentes propostas para equilibrar as árvores e cada uma delas afeta a eficiência das operações de inserção e eliminação dos nós.
Vantagens de um árvore equilibrado
A vantagem das árvores binárias balanceadas é que o pior das árvores binárias comuns de busca não ocorre. A complexidade do tempo de busca é O (logN).
Saiba mais sobre altura de uma árvore em: https://brainly.com.br/tarefa/18468780
#SPJ2