Lec-59: How to Create AVL tree | LL, RR, LR, RL Rotation in AVL | Data Structure

👉Subscribe to our new channel:   / @varunainashots  

0:00 - Introduction
0:50 -When Binary Search tree is unbalanced
0:57 -First case
03:41 -RR transformation Second case
05:38 -Third case
07:47 -Last Case

AVL tree is a self-balanced binary search tree. That means, an AVL tree is a binary search tree but it is a balanced tree. A binary tree is said to be balanced, if the difference between the heights of left and right subtrees of every node in the tree is either -1, 0 or +1.

►Data Structure (Complete Playlist):
   • Data Structure  

Other subject-wise playlist Links:
--------------------------------------------------------------------------------------------------------------------------------------
► Operating System :
   • Operating System (Complete Playlist)  
►Database Management System:
   • DBMS (Database Management system) Complete...  
► Theory of Computation
   • TOC(Theory of Computation)  
►Artificial Intelligence:
   • Artificial Intelligence (Complete Playlist)  
►Computer Networks (Complete Playlist):
   • Computer Networks (Complete Playlist)  
►Computer Architecture (Complete Playlist):
   • Computer Organization and Architecture (Co...  
►Structured Query Language (SQL):
   • Structured Query Language (SQL)  
►Discrete Mathematics:
   • Discrete Mathematics  
►Compiler Design:
   • Compiler Design (Complete Playlist)  
►Number System:
   • Number system  
►Cloud Computing & BIG Data:
   • Cloud Computing (Complete Course)  
►Software Engineering:
   • Software Engineering  
►Design and Analysis of algorithms (DAA) (Complete Playlist):
   • Design and Analysis of algorithms (DAA)  
►Graph Theory:
   • Graph Theory  
►Programming in C:
   • C Programming  
►Digital Logic:
   • Digital Logic (Complete Playlist)  

---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on YouTube:    / gatesmashers  
►Subscribe to our new channel:    / @varunainashots  
► Like our page on Facebook:   / gatesmashers  
► Follow us on Instagram:   / gate.smashers  
► Follow us on Instagram:   / varunainashots  
► Follow us on Telegram: https://t.me/gatesmashersofficial
► Follow us on Threads: https://www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [email protected]
#AVLTreeInsertion#Rotation#DataStructure