Question

qual a diferença entre as árvores binária e avl?

Answer 1

uma árvore binária de busca depende da ordem da inserção para ter um tempo assintótico de busca ótimo, visto que o primeiro valor inserido será usado como uma raiz e os demais irão para esquerda ou para direita se forem maiores ou menores. Sendo assim se vc adicionar os valores em ordem crescente de s ficarão todos a direita do valor anterior, logo o tempo de busca será de O(n), sendo n o número de valores.
Já em uma árvore AVL isso não ocorre pois cada valor na árvore possui um dado que determina seu balanceamento baseado na altura do seu nó a direita menos a altura do seu nó a esquerda, lembrando que esses valores podem ser -1=<FB<=1.
Caso, após uma inserção qualquer valor da árvore fique com um fator de balanceamento diferente desses valores, a arvore se reestrutura mudando suas ligações para que todos os seu nós tenha esse fator de balanceamento. Sendo assim o tempo de busca assintótico ficará em torno de O$(Log _{2} n)$ independente da ordem de inserção dos valores.

Answer 2

Uma árvore binária é uma estrutura de dados onde cada nó sempre tem um filho esquerdo e um filho direito.

Uma árvore AVL é um tipo especial de árvore binária criada por matemáticos russos. Foi a primeira árvore de busca binária auto balanceada já criada.

Árvores binária e AVL

• Uma árvore binária representa um conjunto finito de nós, pode ser um conjunto vazio ou um conjunto com um nó raiz e duas árvores binárias disjuntas, chamadas subárvore esquerda e subárvore direita.

A árvore binária é uma estrutura de dados útil se o tamanho da estrutura for desconhecido, é necessário acessar os seus elementos de maneira ordenada.

• Uma árvore AVL é uma árvore binária de busca que compensa a condição de estar sempre balanceada.

As árvores AVL são sempre balanceadas para que, para todos os nós, a altura do ramo esquerdo não fique mais de uma unidade em relação à altura do ramo direito ou vice-versa.

Por essa forma de equilíbrio (ou balanceamento), a busca em uma dessas árvores é sempre preservada em ordem de complexidade O(log2 n).

Entenda mais sobre estrutura de dados em: https://brainly.com.br/tarefa/50524618

#SPJ2