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 (Comp...
►Database Management System:
• DBMS (Database Managem...
► Theory of Computation
• TOC(Theory of Computat...
►Artificial Intelligence:
• Artificial Intelligenc...
►Computer Networks (Complete Playlist):
• Computer Networks (Com...
►Computer Architecture (Complete Playlist):
• Computer Organization ...
►Structured Query Language (SQL):
• Structured Query Langu...
►Discrete Mathematics:
• Discrete Mathematics
►Compiler Design:
• Compiler Design (Compl...
►Number System:
• Number system
►Cloud Computing & BIG Data:
• Cloud Computing & BIG ...
►Software Engineering:
• Software Engineering
►Design and Analysis of algorithms (DAA) (Complete Playlist):
• Design and Analysis of...
►Graph Theory:
• Graph Theory
►Programming in C:
• C Programming
►Digital Logic:
• Digital Logic (Complet...
---------------------------------------------------------------------------------------------------------------------------------------
Our social media Links:
► Subscribe to us on KZbin: / 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: t.me/gatesmashersofficial
► Follow us on Threads: www.threads.net/@gate.smashers
--------------------------------------------------------------------------------------------------------------------------------------
►For Any Query, Suggestion or notes contribution:
Email us at: [e-mail]
#AVLTreeInsertion#Rotation#DataStructure

[@AshishSharma-zp9nw]

I am preparing for my advanced data structure exam that is going to happen tomorrow and I feel like I have already learnt enough to get at least 80% easily. Thank you sir.

[@raiusama3998]

Why we don't get teachers like you in university. :(

[@rishabdon6008]

Thanks for responding

[@rajamouryasimhareddy1478]

@Detra Cherchio best of luck for exam😂😂

[@souravsamal6864]

becoz there is no reservation on yt

[@rajputjayanksingh1265]

@@souravsamal6864 nailed it bro

[@ojasdighe991]

@@himanichalia6190 yes

[@paraskumar7264]

maan gaya bhai , poore youtube mei mujhe aisa samjhane vala nhi mila. ek baar meu clear hojara, notes padh ke ratne se accha 10 min ki video itna time bacha rahi hai mera. thankyou broda.

[@botpolice012]

I don't have words to express my gratitude and respect to you, sir.

[@pujaahire8922]

Aapke jaise teachers ki help se hi hum exam clear kr paate hain nhi toh clg ke tachers aa jaate hain muh uthaje

[@suchetabhatia4473]

Thanku so much sir.. No words for your efforts.. Ese lgta ki wahe guru ne aapko mujh jaise IT me nalayak bachho k liy hi special you tube pr bheja h..😍

[@gautamdwivedishayarikhazan5428]

University m international teacher nhi milte ... Respect to you 😊 bro by ❤️

[@RahulGupta-vw7mv]

Sir you are not a teacher you a god of education (ap bahut acha padhata ho💚💜💚💛💜💙💛)

[@kmishy]

Learned a lot. part of 1st month salary as Guru dakshina

[@GateSmashers]

Thank you dear

[@raviparmar8023]

Literally u are a god for IT students!!

[@alishachhabra7995]

He always came up with superb content. Each and every point is understood.

[@iamsharjeelshahzad]

Lots of love, respect and prayers from Pakistan 😍

[@tarunmudhiraj786]

Within 3hours I have a exam Thanks🙏 For Helping Iam clear About Construction ❤️

[@awwsticky6107]

Same situation broo

[@parmeetsingh9766]

you are very important for us sirrrrr!! Thank you

[@bhavana8741]

Sir i can't listen this type of explanation ever sir u r the best God will provide everything for u sir and keep smile always ....I have exam tomorrow wish me good luck

[@ruturajkadam5164]

this man literally has video on every topic ......absolute legend

[@_AakashReddyDeshmukh]

Huge respect to you sir..For your neat and clear explanation and for your patience...

[@virendrarao827]

1 Hour Concept just Give us in 8 minutes 🥳 hats off you Sir 💗💗💝💝💝

[@iqramirza2947]

Immense respect to your sir for explaining the topic. Teachers like you are rare to find. Huge respect 😇🙏🏻

[@HritikGohil]

I need teachers like you!!!!!!!!!!!! I love your teaching sir ❤️

[@abdullahjabbar5750]

Superb sir after watching many videos i listen to ur video .u explained in such a easy way . U hve cleard all my doubts regarding this rotations .thnk u soo much sir

[@AnkitKumar-ef8pk]

your teaching style is very good sir .. please i will request to you upload all video DATA STRUCTURE.

[@SurajRaj-dz6ye]

Thanks a lot Sir !! I was actually going to leave the topic but yr explanation made everything clear 😃 🙏☺️☺️💥💥

[@kashmirking2446]

Tomorrow is my exam😭😭

[@mayurkulkarni345]

Same here

[@musiccopyright]

Today is mine 😂

[@user-hy2ph8cp9u]

@@musiccopyrightmine at 2;30 today

[@SagarPatel-je9ql]

Tomorrow mine day😂😂

[@programmer5467]

Kaisa Gaya exams? Kitne marks aaye?

[@sajansekhu8785]

Sir aapki tarif kase kru...i have no words....Bss itna kehna chaugii ki....aap concept ko crystal clr krr dete h.....🙏🙏.....God bless u forever..... Really U r the diamond sir jii💎💎💎💎💎

[@rajvipandya5473]

Precisely explained each factor...amazing sir..!

[@centrophorous4353]

Thank you so much for clearing my concepts! 🙏🏻

[@Hexzit]

Thanks sir... right now it's 2:30 am and I have my DSA exam this morning, AVL ka concept clear hogaya...thank you

[@RajeshSharma-pm7hw]

Sir you've been a saviour !! Kudos to all of your efforts ! #greatful.❤

[@himanshurana5880]

sir aapne itna achee se samjhaya ki data structure feels like child's play

[@kathakalinaskar8605]

Last Minute Saviour! Thank You so much, Sir!!!

[@ee2l473]

Awesome sir ....Kya samjhate ho👌👌😎 akdm easy lgne lgta h hard topic b 😁.... Thank u sir ...Keep teaching....It helps us a lot☺️🤗

[@himanshurana5880]

sir ko class 10 to 12 ko bhi badhana chahiye....phir sir ki boli lage gi unacademy, byju, etc....ke bhich..😃😃

[@amankumarsingh4924]

Bahut hi ache se samjhaya sir ek baar me hi samjh gya 😊😊

[@afshantabassum1420]

very crystal clear lecture .u made the concept very easy sir. thank you

[@zeeshansafdar8608]

Awesome man. You Rock it. Love from Pakistan.

[@Srinjoy20]

Three years since this wonderful video was uploaded

[@alihassan-nm2vj]

Epicly Elaborated. Thanks A lot 😍

[@priyasharma7107]

thank you thank you thank you so much tomorrow is my exam and u really does the job u saved my time by explaining it very easily ☺☺

[@KK-so8eb]

a satisfying explanation! Thnks for lectures from PAKISTAN!

[@vishwabhatt20]

thank you for saving me in my exams by your beautiful and such an awesome explanation.

[@vishwabhatt20]

Wow! ❤️ I received heart from you Just now... And i just finished watching your another video ❤️❤️❤️

[@qasimali-hu3fv]

You are my mentor...........Tomorrow is my exam .....Required your best wishes..

[@GateSmashers]

All the best

[@malaikaak125]

Thankyou so much sir Its really helpful love from Pakistan ❤

[@abhashkumar2606]

sir the videos are very help full and the way u tell all this it is really easy to understand and very easy to learn ... u are awesome sir

[@Prateek03]

Simple and effective explanation, Thank u sir

[@jagnarjotmann2130]

Lovely explaintion sir. Very helpful to me in exam ❤️

[@theennovators]

Super video, very comprehensive, thanks a lot Sir.

[@combatcraz2254]

thanks for the clarification, keep up the good work!!

[@shaifaliagarwal1749]

owsm sir I can't understand this topic since long but after watching this it's become easy for me

[@sakshyabhattacharya3326]

thank you very much sir for this lecture

[@nomanziad3314]

NYC explanation and new subscriber from PK :)

[@nasimabithi4343]

Crush 😍 love to learn from the teacher.. 🤐

[@ytg6663]

@GATE AspiranT Lmao. Simp. Goto your basement!

[@nikeshmali8506]

awsome, thanks, this was easiest than others

[@studytech5929]

You are most power full concept provide 10 day l think but only 10 min vedio are clear my concept thank sir love you

[@anonymousfan9703]

Now I becomes easy After u tech Nice teaching skills 👌 👍 👏 😎 Thanks for ur help

[@bhavinambaliya5021]

Amazing! Great helpful your video!

[@muntahariaz4332]

Thank you so much declaring my all concept of data structure, software engineering and other subjects ❤️😍🥰👌👍god bless you always 🌟💫

[@GateSmashers]

Thank you so much

[@muntahariaz4332]

@@GateSmashers I can't blv you reply me 🌟😍😍😍😍✨it's my good luck 🤞 once again thanks.😍🌟🥰🥰🥰

[@ShashankKoshta]

@@muntahariaz4332 kuch jyada hi bada bana diya inko😂

[@muntahariaz4332]

@@ShashankKoshta q tmhy jln ho rahe ha 😂

[@ShashankKoshta]

@@muntahariaz4332 ni bs tumhari baat pr hasi aa rahi hai😂😅

[@kritivashistha514]

Ur way of teaching is fab. 👍👍👍

[@tsiva216]

Such an wonderful explanation 👏👌

[@inspiremeandinspireyou943]

UR VIDEOS ARE VERY HELPFUL ,,,, THANK U VARUN

[@syedhassaan3470]

super easy method...Thanks Sir

[@barsarani4136]

Thank you so much sir u clear my concept 🙏

[@Malik-Muhammad-Ali]

Sir you are better than my university professors. Love from Pakistan ❤️

[@ytpremium9454]

Sir please upload more on Data Structures 🙏🏻

[@sivasankar4900]

Thank u sir I loved u r teaching very much, thanks a lot

[@nerd.coder_Abir]

You are a perfect teacher . Love from Bangladesh

[@ahsanhussain4470]

Your teaching style is good 👍 thanks 😊

[@rounak3239]

Gurujee shandar jabardast zindabad

[@nikhilagrawal9217]

Thanks sir for this video.

[@ashimughal547]

You're a great teacher ❤

[@memeworld6131]

You are the best teacher for dsa thank you so much for being here ❤

[@user-rt2dt1ik6b]

Mind-blowing explanation...

[@whyDude123]

Thankyou sir for the amazing lecture. Tomorrow is My DSA exams.

[@mimran6341]

Sir your teaching method good thank you so much sir

[@jamshaidmirxa7373]

Bhai kamal ho gya ap ky concepts sy samj a ge

[@jamshaidmalik463]

wow bhai bht achy and simple way mein samjhaya apne keep it up bro.

[@sundusshah9467]

Assalam alikum sir!thanks alot for clearing this topic.You are best.

[@user-vd1ed6nz2q]

Dhanyavad 🙏❤️‍🔥

[@Zari_A26]

Great 👍👍

[@alorikabanerjee7584]

I can't thank you enough sir❤. I've DSA theory tomorrow morning..thank you sir

[@sagardas9060]

You know what every students of my class watches your video before one day of exam, so this message is fore them-"Vai kal sob parbi to??"🥲

[@nainaslifeunscripted]

You really teach so good sir 💕

[@kautukraj]

Very helpful, thank you.

[@explorerars4208]

Great sir Thank you very much

[@priyankachaudhury9834]

Waoooo great teaching style 😎 thank you verymuch sir❤😊❤❤❤❤

[@acoustictushar8584]

thank you so much sir itna easy way me sara concept clear karne me literally you are a great techer😇😇😇💯💯💯💯

[@nikhilverma8496]

Aap to the point correct awesome padhate ho 👍

[@tejasdhanagare3698]

gjb explain krte ho sirrji aap toh.........mja agyaa

[@srijandas2570]

Verry helpful sir, thanks a lot

[@aratigavade7962]

hat's off to you sir . please cover entire data structure and Algorithm please .

[@PankajYadav-nz4gn]

Sir, Thank you so much for explaining this. Sir I am currently enrolled in CDAC Hyderabad, I applied your method and tried to solve the question given by my teacher but got stucked in the insertion of element 22, so can you please just take out some time and explain this question : Insertions are in the sequence 40,20,10,25,30,22,50.

[@alicecrosby5325]

Nice content sir. Thank you🤗

[@jaikara4236]

Thanks man it was so easy and i was fussing about it like an idoit thank you so much for clearing the concept

[@NORMAL_CODING]

Tq so much sir your video in my help full 👍

[@youtubeaccount7372]

Perfect ...WELL eXPLAINED

[@shivambilaiya1114]

Thank you Sir 🔥🔥🔥

[@user-lt3zf7hh7l]

Super teaching sir ❤

[@mohawk-tu8505]

Thanks a lot Sir ❤️

[@theabhish1]

I like your way of saying thankyou.

[@nipunsaini4601]

Perfectly explained

[@anushkatripathi9376]

Best teacher ever 😊