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

In this video, we'll explore what an AVL tree is, understand its fundamental property, and show why this property implies that the AVL tree is balanced. 0:00 Introduction 0:18 Recap 0:40 What is an AVL tree? 1:05 AVL tree property - AVL tree height 1:35 AVL tree examples 03:45 Rotations in an AVL tree 05:09 Where does the name AVL tree come from? 05:30 The original AVL tree article 07:10 Height x number of elements in an AVL tree AVL Tree Balancing 🔥 Join the More Dynamic Programming community: https://bit.ly/pgsparkle (download the app and join the community) In the previous video, we explored the concept of a balanced tree. In this video, we continue our study of data structures based on the first self-balancing tree ever conceived, the AVL Tree. The name AVL refers to its authors, Adelson-Vesky (or Adelson-Veskii) and Landis, who published a paper in 1962 entitled "An Algorithm for the Organization of Information." Hallison explains the tree's balance factor, paving the way for us to understand and implement the search, insertion, and removal operations of an AVL tree. We also demonstrate, by comparing it with the Fibonacci sequence, that the AVL tree is indeed balanced, meaning its height is proportional to the logarithm of the number of elements stored in the tree. – Related Videos: 1. BINARY SEARCH TREE:    • ÁRVORE BINÁRIA de BUSCA | Estruturas de Da...   2. POST-ORDER Traversal in BINARY TREE:    • Percurso em PÓS ORDEM em ÁRVORE BINÁRIA | ...   3. What are BALANCED TREES? Complexity of SEARCH, INSERTION, and REMOVAL:    • O que são ÁRVORES BALANCEADAS? Complexidad...   4. Big O Notation - Algorithm Complexity II:    • Notação do O Grande - Complexidade de Algo...   The reference used for the video content is the book – Data Structures and their Algorithms (the edition I have): https://amzn.to/2Mn9W5l More references and motivation to study Algorithms and Data Structures in the video:    • Por que e como estudar ALGORITMOS e ESTRUT...   📚 Recommended Data Science Books: https://amzn.to/2XZyxUr 📚 Algorithms and Data Structures Books: https://amzn.to/3d5wK4m Setup - Equipment: https://amzn.to/37Cg3N2 🟦 Channel Use Telegram to receive the videos: https://t.me/joinchat/AAAAAFaoNgZTMRv... ✉️ Emails: – Business proposals: [email protected] – Other matters: [email protected] 👩🏾‍💻👨🏾‍💻 Check out more content on our blog: https://blog.programacaodinamica.com.br 📸 Follow us on Instagram:   / pgdinamica   📸 @kizzy_terra @hallpaz 🐦 Follow us on Twitter:   / pgdinamica   🐦 @kizzy_terra @hallpaz Like Dynamic Programming on Facebook: https://fb.com/pgdinamica Our Github repository: https://github.com/programacaodinamica Check out our Medium:   / programacaodinamica   Check out articles on Python Café: https://pythoncafe.com.br