Programação Dinâmica's video: O Que A 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: https://youtu.be/VmKkAQtnjsM 2. Percurso em PÓS ORDEM em ÁRVORE BINÁRIA: https://youtu.be/QC8oiQnlYos 3. O que são ÁRVORES BALANCEADAS? Complexidade de BUSCA, INSERÇÃO, REMOÇÃO: https://youtu.be/b-0h8gqTrlw 4. Notação do O Grande - Complexidade de Algoritmos II: https://youtu.be/UQzCFkRbIrE 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: https://youtu.be/SqBgnMgFQTU 📚 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/AAAAAFaoNgZTMRvrghpPPA ✉️ 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: https://instagram.com/pgdinamica 📸 @kizzy_terra @hallpaz 🐦 Nos siga no Twitter: https://twitter.com/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: https://medium.com/programacaodinamica * Confira os artigos no Python Café: https://pythoncafe.com.br