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: comercial@pgdinamica.com – Demais assuntos: contato@programacaodinamica.com.br 👩🏾‍💻👨🏾‍💻 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