O Que é Árvore AVL, Propriedades da Árvore AVL e Por que AVL é Balanceada | Estrutura de Dados #19

Описание: Neste vídeo, veremos o que é uma Árvore AVL, entenderemos a propriedade fundamental de uma Árvore AVL e mostraremos por que esta propriedade implica na Árvore AVL ser uma árvore balanceada.

0:00 Introdução
0:18 Recapitulando
0:40 O que é árvore AVL?
1:05 Propriedade da árvore AVL - Altura da Árvore AVL
1:35 Exemplos de árvore AVL
03:45 Rotações na árvore AVL
05:09 De onde vem o nome da árvore AVL?
05:30 O artigo original da árvore AVL
07:10 Altura x número de elementos na árvore AVL
Balanceamento de Árvore AVL

🔥 Faça parte da comunidade Programação Mais Dinâmica: https://bit.ly/pgsparkle (baixe o app e entre na comunidade)

No vídeo anterior, vimos o conceito de árvore balanceada. Neste vídeo, continuamos os estudos de estruturas de dados a partir da primeira árvore auto-balanceada que foi concebida, a Árvore AVL. O nome AVL é em referência aos seus autores Adelson-Vesky (ou Adelson-Veskii) e Landis, que publicaram um artigo em 1962 intitulado "An Algorithm for the Organization of Information". Hallison explica sobre o fator de balanço da árvore, preparando o terreno para que possamos compreender e implementar as operações de busca, inserção e remoção de elementos de uma árvore AVL. Também fazemos a demonstração, a partir da comparação com a sequência de Fibonacci, de que a árvore AVL, de fato, é balanceada, ou seja, tem altura proporcional ao logaritmo da quantidade de elementos armazenados na árvore.

– Vídeos Relacionados:
1. ÁRVORE BINÁRIA de BUSCA:    • ÁRVORE BINÁRIA de BUSCA | Estruturas de Da...  
2. Percurso em PÓS ORDEM em ÁRVORE BINÁRIA:    • Percurso em PÓS ORDEM em ÁRVORE BINÁRIA | ...  
3. O que são ÁRVORES BALANCEADAS? Complexidade de BUSCA, INSERÇÃO, REMOÇÃO:    • O que são ÁRVORES BALANCEADAS? Complexidad...  
4. Notação do O Grande - Complexidade de Algoritmos II:    • Notação do O Grande - Complexidade de Algo...  

A referência utilizada para o conteúdo do vídeo é o livro
– Estruturas de Dados e seus Algoritmos (edição que eu tenho): https://amzn.to/2Mn9W5l
Mais referências e uma motivação para estudar Algoritmos e Estruturas de Dados no vídeo:    • Por que e como estudar ALGORITMOS e ESTRUT...  

📚 Livros recomendados de Data Science: https://amzn.to/2XZyxUr
📚 Livros de Algoritmos e Estruturas de Dados: https://amzn.to/3d5wK4m
SetUp - Equipamentos: https://amzn.to/37Cg3N2

🟦 Canal do Telegram para receber os vídeos: https://t.me/joinchat/AAAAAFaoNgZTMRv...

✉️ E-mails:
– Propostas comerciais: [email protected]
– Demais assuntos: [email protected]

👩🏾‍💻👨🏾‍💻 Confira mais conteúdo em nosso blog: https://blog.programacaodinamica.com.br

📸 Nos siga no Instagram:   / pgdinamica  
📸 @kizzy_terra @hallpaz

🐦 Nos siga no Twitter:   / pgdinamica  
🐦 @kizzy_terra @hallpaz

Curta a Programação Dinâmica no facebook: https://fb.com/pgdinamica
Nosso repositório no Github: https://github.com/programacaodinamica
Confira o nosso Medium:   / programacaodinamica  
Confira os artigos no Python Café: https://pythoncafe.com.br