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

Поділитися
Вставка
  • Опубліковано 17 гру 2024

КОМЕНТАРІ • 592

  • @paraskumar7264
    @paraskumar7264 Рік тому +24

    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.

  • @AshishSharma-zp9nw
    @AshishSharma-zp9nw 2 роки тому +81

    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
    @raiusama3998 4 роки тому +842

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

  • @suchetabhatia4473
    @suchetabhatia4473 4 роки тому +8

    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..😍

  • @botpolice012
    @botpolice012 4 роки тому +75

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

  • @tarunmudhiraj786
    @tarunmudhiraj786 3 роки тому +19

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

  • @iamsharjeelshahzad
    @iamsharjeelshahzad 3 роки тому +14

    Lots of love, respect and prayers from Pakistan 😍

  • @alishachhabra7995
    @alishachhabra7995 4 роки тому +27

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

  • @raviparmar8023
    @raviparmar8023 Рік тому +5

    Literally u are a god for IT students!!

  • @HritikGohil
    @HritikGohil 2 роки тому +11

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

  • @gautamdwivedishayarikhazan5428
    @gautamdwivedishayarikhazan5428 2 роки тому +5

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

  • @pujaahire8922
    @pujaahire8922 Рік тому +3

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

  • @ruturajkadam5164
    @ruturajkadam5164 Рік тому +4

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

  • @_AakashReddyDeshmukh
    @_AakashReddyDeshmukh 2 роки тому +70

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

  • @bhavana8741
    @bhavana8741 2 роки тому +5

    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

  • @qasimali-hu3fv
    @qasimali-hu3fv 4 роки тому +6

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

  • @parmeetsingh9766
    @parmeetsingh9766 4 роки тому +21

    you are very important for us sirrrrr!! Thank you

  • @virendrarao827
    @virendrarao827 11 місяців тому +3

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

  • @sajansekhu8785
    @sajansekhu8785 4 роки тому +1

    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💎💎💎💎💎

  • @kmishy
    @kmishy 3 роки тому +68

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

  • @RahulGupta-vw7mv
    @RahulGupta-vw7mv 6 місяців тому +2

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

  • @Hexzit
    @Hexzit 2 роки тому +1

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

  • @ee2l473
    @ee2l473 3 роки тому +8

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

    • @himanshurana5880
      @himanshurana5880 3 роки тому +2

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

  • @iqramirza2947
    @iqramirza2947 7 місяців тому +1

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

  • @KK-so8eb
    @KK-so8eb 3 роки тому +4

    a satisfying explanation!
    Thnks for lectures from PAKISTAN!

  • @abdullahjabbar5750
    @abdullahjabbar5750 4 роки тому +8

    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

  • @vishwabhatt20
    @vishwabhatt20 4 роки тому +9

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

    • @vishwabhatt20
      @vishwabhatt20 4 роки тому +1

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

  • @himanshurana5880
    @himanshurana5880 3 роки тому +1

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

  • @nasimabithi4343
    @nasimabithi4343 3 роки тому +32

    Crush 😍 love to learn from the teacher.. 🤐

    • @ytg6663
      @ytg6663 3 роки тому +5

      @GATE AspiranT Lmao. Simp.
      Goto your basement!

  • @amankumarsingh4924
    @amankumarsingh4924 Рік тому +1

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

  • @RajeshSharma-pm7hw
    @RajeshSharma-pm7hw 4 місяці тому +1

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

  • @kashmirking2446
    @kashmirking2446 Рік тому +265

    Tomorrow is my exam😭😭

  • @rajvipandya5473
    @rajvipandya5473 2 роки тому +5

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

  • @HaseebShah-j3b
    @HaseebShah-j3b 7 днів тому +2

    good. that was awesome, easily understood sir

  • @zeeshansafdar8608
    @zeeshansafdar8608 3 роки тому +3

    Awesome man. You Rock it. Love from Pakistan.

  • @kathakalinaskar8605
    @kathakalinaskar8605 Рік тому +2

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

  • @SurajRaj-dz6ye
    @SurajRaj-dz6ye 4 роки тому +11

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

  • @pratik6089
    @pratik6089 3 роки тому +4

    Simple and effective explanation, Thank u sir

  • @SANDIPBISWAL-n6p
    @SANDIPBISWAL-n6p 20 днів тому

    The easiest explanation of AVL Rotations .... thanks Sir..🙏🏻

  • @malaikaak125
    @malaikaak125 2 роки тому +3

    Thankyou so much sir Its really helpful love from Pakistan ❤

  • @muntahariaz4332
    @muntahariaz4332 2 роки тому +5

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

    • @GateSmashers
      @GateSmashers  2 роки тому +2

      Thank you so much

    • @muntahariaz4332
      @muntahariaz4332 2 роки тому +1

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

    • @ShashankKoshta
      @ShashankKoshta 2 роки тому +2

      @@muntahariaz4332 kuch jyada hi bada bana diya inko😂

    • @muntahariaz4332
      @muntahariaz4332 2 роки тому +1

      @@ShashankKoshta q tmhy jln ho rahe ha 😂

    • @ShashankKoshta
      @ShashankKoshta 2 роки тому +1

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

  • @UncoldStone
    @UncoldStone 3 місяці тому

    man I wish I had teachers like him in my college, I mean he is simple but at the same time his words are impactful.......a lot of respect from a humble student who is trying to learn from the best.❤🙏

  • @afshantabassum1420
    @afshantabassum1420 Рік тому +3

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

  • @kritivashistha514
    @kritivashistha514 3 роки тому +1

    Ur way of teaching is fab.
    👍👍👍

  • @priyasharma7107
    @priyasharma7107 3 роки тому +2

    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 ☺☺

  • @Malik-Muhammad-Ali
    @Malik-Muhammad-Ali Рік тому +1

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

  • @Uzair.ur7
    @Uzair.ur7 Місяць тому

    This lecture was truly amazing! Your teaching style is clear and engaging, making complex topics easy to understand. I appreciate the step-by-step explanations and examples that make learning enjoyable. Thank you, sir, for such a valuable lesson!"

  • @Srinjoy20
    @Srinjoy20 Рік тому +6

    Three years since this wonderful video was uploaded

  • @Uzair.ur7
    @Uzair.ur7 Місяць тому

    Sir G! you are great
    your method of teaching is very impressive!!
    I understand the concept very well
    Thank you so much sir G !!

  • @nikeshmali8506
    @nikeshmali8506 3 роки тому +2

    awsome, thanks, this was easiest than others

  • @anonymousfan9703
    @anonymousfan9703 2 роки тому

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

  • @shaifaliagarwal1749
    @shaifaliagarwal1749 4 роки тому +1

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

  • @studytech5929
    @studytech5929 3 роки тому

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

  • @irfansworld4624
    @irfansworld4624 7 місяців тому +27

    Tomorrow is everyones exam😅

  • @venkat.sairam
    @venkat.sairam Рік тому

    ## [00:00](youtu.be/video_id?t=0s) Introduction to AVL Trees
    - AVL trees maintain balance with balance factors of -1, 0, or 1.
    - Unbalanced binary search trees are transformed into AVL trees.
    ### [00:55](youtu.be/video_id?t=55s) First Case: RR Rotation
    - Unbalanced when data like 8, 9, 10 is inserted.
    - Balance factor calculation: height(left) - height(right).
    - RR unbalance requires a single anticlockwise rotation.
    ### [02:12](youtu.be/video_id?t=132s) RR Rotation to Balance
    - Single rotation results in a balanced AVL tree (9, 8, 10).
    ### [04:04](youtu.be/video_id?t=244s) Second Case: LL Rotation
    - Unbalanced when data like 10, 9, 8 is inserted.
    - LL unbalance requires a single clockwise rotation.
    ### [04:59](youtu.be/video_id?t=299s) LL Rotation to Balance
    - Single rotation results in a balanced AVL tree (9, 8, 10).
    ### [05:53](youtu.be/video_id?t=353s) Third Case: RL Rotation
    - Unbalanced when data like 10, 12, 11 is inserted.
    - RL unbalance requires two rotations: RL to RR and then anticlockwise.
    ### [07:22](youtu.be/video_id?t=442s) RL Rotation to Balance
    - First rotation converts RL into RR (12, 11, 10).
    - Second rotation is an anticlockwise rotation resulting in a balanced AVL tree.
    ### [07:48](youtu.be/video_id?t=468s) Fourth Case: LR Rotation
    - Unbalanced when data like 10, 8, 9 is inserted.
    - LR unbalance requires two rotations: LR to LL and then clockwise.
    ### [09:11](youtu.be/video_id?t=551s) LR Rotation to Balance
    - First rotation converts LR into LL (10, 9, 8).
    - Second rotation is a clockwise rotation resulting in a balanced AVL tree.
    ### [09:59](youtu.be/video_id?t=599s) Key Takeaways
    - Start fixing imbalance from the point where the element was inserted.
    - Remember the four imbalance cases: RR, LL, RL, LR.
    - Perform necessary rotations to achieve a balanced AVL tree.

  • @nikhilkumarchoudhary4858
    @nikhilkumarchoudhary4858 Рік тому

    Sir aap bhagwan ho mere liye ......apke karan mera highest marks aa jata hain ❤️
    Love u sir .....u are the best

  • @ahsanhussain4470
    @ahsanhussain4470 3 роки тому +1

    Your teaching style is good 👍 thanks 😊

  • @tsiva216
    @tsiva216 3 роки тому +2

    Such an wonderful explanation 👏👌

  • @hamzaaamir6595
    @hamzaaamir6595 3 роки тому

    o bahi itna behtreen samjhaya ha yr love you from Pakistan, kal ka paper bachaya ha yr apne, love u love u love u

  • @jamshaidmalik463
    @jamshaidmalik463 3 роки тому

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

  • @nikhil8236
    @nikhil8236 2 роки тому +1

    I just finished my clg's 1 hours lecture in just 10 minute. 🔥🔥

  • @thesept
    @thesept 16 днів тому

    Made it crystal clear to me. Thank you so much, sir

  • @sundusshah9467
    @sundusshah9467 2 роки тому +2

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

  • @centrophorous4353
    @centrophorous4353 3 роки тому +4

    Thank you so much for clearing my concepts! 🙏🏻

  • @nomanziad3314
    @nomanziad3314 4 роки тому +12

    NYC explanation and new subscriber from PK :)

  • @nerd.coder_Abir
    @nerd.coder_Abir 6 місяців тому

    You are a perfect teacher . Love from Bangladesh

  • @abhashkumar2606
    @abhashkumar2606 4 роки тому +1

    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

  • @memeworld6131
    @memeworld6131 9 місяців тому

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

  • @acoustictushar8584
    @acoustictushar8584 10 місяців тому

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

  • @shivampulast4004
    @shivampulast4004 11 місяців тому +2

    in the third case 7:18 can we write it as 11, 10, 12? which makes this tree balanced and the number of rotation will be 1

    • @jatinmalik1275
      @jatinmalik1275 11 місяців тому +2

      Tree will be balanced but, 11 is greater than 10 and in Binary Search Tree, Greater value can't be on Left of Root, it will always be on right side.

  • @priyankachaudhury9834
    @priyankachaudhury9834 11 місяців тому

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

  • @RobinaFayyaz-w1l
    @RobinaFayyaz-w1l Рік тому +1

    Mind-blowing explanation...

  • @jagnarjotmann2130
    @jagnarjotmann2130 3 роки тому +3

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

  • @theennovators
    @theennovators Рік тому +1

    Super video, very comprehensive, thanks a lot Sir.

  • @bhavinambaliya5021
    @bhavinambaliya5021 3 роки тому +2

    Amazing! Great helpful your video!

  • @syedhassaan3470
    @syedhassaan3470 Рік тому +1

    super easy method...Thanks Sir

  • @combatcraz2254
    @combatcraz2254 2 роки тому +1

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

  • @rounak3239
    @rounak3239 4 роки тому +1

    Gurujee shandar jabardast zindabad

  • @mr.gamertech9
    @mr.gamertech9 Рік тому +1

    Thanks SIR ALLAH PAK BLESS YOU ALL AMEEN

  • @NaddiaAzhar
    @NaddiaAzhar 16 днів тому

    Thank you so much Sir. I prepared this for my Presentation.

  • @sahi1780
    @sahi1780 2 роки тому +1

    Understanding.... Partially...bcoz of language prblm.....Pls post with subtitles

  • @abhaypatel1018
    @abhaypatel1018 11 місяців тому

    Thanku so much sir 7 month padane ke Bad ye aaj samjh aaya

  • @alorikabanerjee7584
    @alorikabanerjee7584 10 місяців тому

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

  • @jamshaidmirxa7373
    @jamshaidmirxa7373 2 роки тому

    Bhai kamal ho gya ap ky concepts sy samj a ge

  • @mimran6341
    @mimran6341 3 роки тому +1

    Sir your teaching method good thank you so much sir

  • @anum3083
    @anum3083 3 роки тому

    Great sir .well explained.watching from pk💞👌👌👌

  • @adityasharmavlogs10
    @adityasharmavlogs10 3 роки тому +1

    Maza agaya sir🔥🔥🔥🔥

  • @pianoVibesss
    @pianoVibesss 15 днів тому +1

    Thankyou bade bhaiya

  • @girijashankardewangan5142
    @girijashankardewangan5142 2 роки тому +1

    Construct an AVL tree by inserting the following elements in the order of their occurrence. Show the balance factor and type of rotation at each stage.55,66,77,15,11,33,22,35,25,44,88,99 .
    please make complete AVL tree video

  • @sivasankar4900
    @sivasankar4900 3 роки тому +1

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

  • @ytpremium9454
    @ytpremium9454 4 роки тому +8

    Sir please upload more on Data Structures 🙏🏻

  • @alihassan-nm2vj
    @alihassan-nm2vj 4 роки тому +2

    Epicly Elaborated. Thanks A lot 😍

  • @Online_Maliks_Solutions735
    @Online_Maliks_Solutions735 3 роки тому +1

    Best and easy explanation. Keep it up

  • @nainaslifeunscripted
    @nainaslifeunscripted 2 роки тому +3

    You really teach so good sir 💕

  • @faizan0409
    @faizan0409 2 роки тому

    Very Decent Explanation thanks one of My topic get covered within 10 minutes...

    • @arshdeep011
      @arshdeep011 2 роки тому

      Please next video link tomorrow my exam

  • @asvisart4991
    @asvisart4991 Рік тому

    Ok but i am here for giving the feedback of your tricks seriously i got Aplus in data structure at university level these youtube teachers are much better than my sleepy mam😐✌yooooo shukriya💖

  • @anushkatripathi9376
    @anushkatripathi9376 Рік тому

    Best teacher ever 😊

  • @inspiremeandinspireyou
    @inspiremeandinspireyou 4 роки тому +1

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

  • @tejasdhanagare3698
    @tejasdhanagare3698 4 роки тому

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

  • @omprakashnayak9464
    @omprakashnayak9464 11 місяців тому

    Thankyou sir 👍love from odisha❤️