6.11 Insertion in AVL Tree | Full Solved Question

Поділитися
Вставка
  • Опубліковано 9 лют 2025
  • 📝 Please message us on WhatsApp: wa.me/91800012...
    💻 KnowledgeGate Website: www.knowledgeg...
    📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
    ➡ Do not miss our Bestseller Courses:
    🔴 GATE Guidance-2025: www.knowledgeg...
    🟠 GATE Guidance-2026: www.knowledgeg...
    ➡ Contact Us:
    🟩 Whatsapp Chat: wa.me/91859512...
    📞Call on: +91-8000121313
    🟦 Telegram Updates: t.me/kg_gate
    🟩 Whatsapp Updates: www.whatsapp.c...
    📧 Email: contact@knowledgegate.in
    ➡ Our One Shot Semester Exam Videos: 👇
    ▶ Operating System: • Complete Operating Sys...
    ▶ DBMS: • Complete DBMS Data Bas...
    ▶ Computer Network: • Complete CN Computer N...
    ▶ Digital Electronics: • Complete DE Digital El...
    ▶ Computer Architecture: • Complete COA Computer ...
    ▶ Data Structure: • Complete DS Data Struc...
    ▶ Algorithm: • Complete DAA Design an...
    ▶ Software Engineering: • Complete Software Engi...
    ▶ Theory of Computation: • Complete TOC Theory of...
    ▶ Compiler: • Complete CD Compiler D...
    ▶ Discrete Maths: • Complete DM Discrete M...
    ➡ Free Subject-Wise Complete PlayList: 👇
    ▶️ DBMS: tiny.cc/kg_yt_DBMS
    ▶️ Operating System: tiny.cc/kg_yt_OS
    ▶️ TOC|Automata: tiny.cc/kg_yt_toc
    ▶️ Computer Networks: tiny.cc/kg_yt_CN
    ▶️ Digital Electronics: tiny.cc/kg_yt_D...
    ▶️ Compiler Design: tiny.cc/kg_yt_C...
    ▶️ Computer Architecture: tiny.cc/kg_yt_COA
    ▶️ Data Structure: tiny.cc/kg_yt_D...
    ▶️ Algorithms: tiny.cc/kg_yt_A...
    ▶️ Set, Relation, Function: tiny.cc/kg_yt_D...
    ▶️ Graph Theory: tiny.cc/kg_yt_g...
    ▶️ Group Theory: tiny.cc/kg_yt_g...
    ▶️ Proposition: tiny.cc/kg_yt_p...
    #knowledgegate #GATE #sanchitjain
    *********************************************************

КОМЕНТАРІ • 540

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

    For complete Data Structure, check out this video:ua-cam.com/video/MdG0Vw9f1A4/v-deo.html

  • @myounis125
    @myounis125 7 років тому +30

    it has been more than a year since this playlist creation..
    please upload more topics on data structure.
    i am so thankful to u sir.
    u helped me allot.
    thanks again

  • @tanishiyer75
    @tanishiyer75 Місяць тому +2

    You explained to me one topic that my college couldnt teach me in 1 week .one of the best videos to understand avl trees rotation. Thank youuu

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  Місяць тому

      I'm glad you found it helpful, thanks for watching!

  • @ash_engineering
    @ash_engineering 8 років тому +82

    this is the best explanation for the rotation I have seen more than 15 videos but all were useless ..thank u

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому +11

      Hello Arun, thanks for appreciation,we are glad that we could help you. :)

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

      EXACTLY

  • @lolno6527
    @lolno6527 8 років тому +15

    SIR, YOU ARE HANDS DOWN THE BEST INSTRUCTOR FOR DATA STRUCTURE IN UA-cam RIGHT NOW!
    ME ALONG WITH 10-12 OTHER FRIENDS WATCHED YOUR VIDEOS AND IT HELPED US ACE THE MIDTERM!
    THANK YOU SO MUCH AND PLEASE KEEP MAKING MORE AND MORE VIDEOS!
    LOTS OF LOVE AND RESPECT!

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому +3

      Hi Buddy,
      we truly appreciate your kind words for our efforts and we are glad that we could help you. We upload more topics every week, Please subscribe this channel for best GATE tutorials. :)

  • @RahulPatel-hr4qe
    @RahulPatel-hr4qe 7 років тому +66

    Garib ki dua milegi apko sir

  • @Loukas_Anastasiadis
    @Loukas_Anastasiadis 7 років тому +8

    had to watch this 3 times but i finally understood it ... thank you for the support :) you are pro ! x'D

  • @DanielAngali
    @DanielAngali 7 років тому +6

    Thank you very much Sir,Didn't find a video like this on youtube till now.Superb Sir.May God Bless You Abundantly.

  • @tudorvasile8828
    @tudorvasile8828 8 років тому +1

    Best AVL demonstration on youtube. It shows all the possible rotations in detail. Thank you very much sir

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому

      Hello Tudor, Thanks for showing gratitude, we are glad that we could help you. :)

  • @arpanjain3560
    @arpanjain3560 7 років тому +2

    TQ for a precise and point to point steps explanation. Teachers in college must also explain in this way, no student will find data
    structure too hard after approach to such type of solutions. GREAT JOB!

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

    it proves very helpful to me, I almost wasted my weekend for understanding the concept of AVL but now I understand it properly thanks a lot sir for your efforts and keep the good work up.

  • @ShubhamGupta-vo4hr
    @ShubhamGupta-vo4hr 7 років тому +1

    sanchit sir apke explain karne ka tarika mujhe bahut achha laga.Apke video se mujhe Avl tree achhe se smjh mai aa gya.
    thank you sir.

  • @yomumuasim14
    @yomumuasim14 7 років тому +1

    This is the best video lecture. I haven't learnt AVL in 3 classes as much as i have learnt in this video! Please do make a video on DSW Tree.

  • @nikhilgoyal8340
    @nikhilgoyal8340 6 років тому +3

    Firstly thanks so much for these wonderful videos sir. I always feared tree data structure but now I am quite comfortable in these concepts. Also in the above video rotation after insertion of 3 seems to be wrong to me. After we right rotate 9, 4 will become the root, 2 will be the left child of 4, and 3 will be right child of 2. Right child of 4 will be 9. 7 will be the left child of 9 and 10 will be right child of 9. Thanks

  • @rajibroychoudhury4116
    @rajibroychoudhury4116 7 років тому +2

    good explanation. I saw 2 more videos of others but i was not satisfied. Thank u sir for explaining is such a simple way.

  • @mafiaxxo
    @mafiaxxo 5 років тому +1

    Best video on this topic, on the entire UA-cam. Thanks a ton sir for sharing your knowledge.

  • @tanayn6820
    @tanayn6820 5 років тому

    It is the best video so far i have seen on avl trees all rotation are explained very carefully thanku sir

  • @ugcnet_phd9310
    @ugcnet_phd9310 7 років тому +3

    He is a great explainer of each and everything

  • @mubashshirshaikh1205
    @mubashshirshaikh1205 8 років тому

    was absent for long time.now viewing your all videos.excellent work.expecting to upload more videos

  • @xBeyondMystery
    @xBeyondMystery 7 років тому +12

    thank you so much for the easy and clear explanation step by step, you made it so much easy for me. Is there any vid where you explain the deletion case?

  • @ayushjindal4981
    @ayushjindal4981 6 років тому

    From digital electronics to data structures, you are the one with best explanation.

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

    This guy really just makes everything click for me. Thank you!

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

      You're most welcome dear student, keep learning & supporting !! Do visit our website www.knowledgegate.in for more courses & contents !!

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

    Oh my god millions of videos I've watched but this made my concept clear. Thank you so much😭

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

      You are most welcome dear ❤ Stay blessed & keep supporting ! You can also visit our website www.knowledgegate.in for more amazing courses & contents 👍😊

    • @Manishyadav-oq3pp
      @Manishyadav-oq3pp Рік тому +1

      you are so beautiful

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

      @@Manishyadav-oq3pp

  • @soumikmahajan9217
    @soumikmahajan9217 6 років тому

    Best youtube teacher....on dbms and data structure....thks sir ..

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

    Sir, It's very helpful
    Thank you so much 🙏🏻

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

      You're most welcome, keep learning & supporting. You can also visit our website www.knowledgegate.in for more amazing videos👍

  • @tamkim2828
    @tamkim2828 7 років тому

    You got the BEST explanation on the youtube buddy! Thank you for your sound mind. Well done!

  • @priyatamsingh9721
    @priyatamsingh9721 7 років тому +1

    I thought that u teach only OS, but who knows whatever u will teach that u will make it awesome, chha gaye Sanchit aap.

  • @tushardixit5867
    @tushardixit5867 11 місяців тому +1

    That was very good lecture for proper understanding of the concept of balancing AVL tree. Much appreciate your efforts sir!

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

      Most welcome Tushar, glad you liked it! Keep learning & following, you can also check out our website www.knowledgegate.in for more amazing videos & contents👍

  • @vishalgholap3732
    @vishalgholap3732 7 років тому +1

    I have lots of problem with AVL tree but now I am clear with AVL thanks to KG

  • @tusharpatil7463
    @tusharpatil7463 6 років тому

    What an explanation, Sir!!
    You are the best on UA-cam. Hats Off.

  • @apurvsawant5703
    @apurvsawant5703 6 років тому +1

    Thank you for explaining this concept in such an easy way...helped me a lot for last minute study during exams!!

  • @usamaalioffical
    @usamaalioffical 7 років тому +1

    Superb explanation Lots of love from Pakistan

  • @aaps296
    @aaps296 7 років тому

    Thanks..very easy way of explanation, really helps me..confusion was that every writer try to explain in a different way.

  • @tamkim2828
    @tamkim2828 7 років тому

    Thank you for your very clear video instruction. This is the BEST ever instruction that I found on youtube. However at minute 17:04 even though you said 10, but you wrote 18 heeheehee. so it should be 9.left =7 and 9.right = 10 (not 18)

  • @hirahira8457
    @hirahira8457 6 років тому

    Bhhhhttttttttt kmal ho gya g bht acha smjh aya. Lekin apko DSA ki r videos bnani chahye r topics p b sorting,Queue,stack,Linked list etc q k ap bht acha smjhaty ho apki video ko 18 mi9nt deny ka advantage b milta hai hmy

  • @sarcastic_quote
    @sarcastic_quote 7 років тому +1

    The way you explain the topics is really awesome 👌 ..😃

  • @tilakrathore9920
    @tilakrathore9920 7 років тому +1

    Nice and clear explanation, ample examples, you are awesome. Thank you very much.

  • @dishantdewit
    @dishantdewit 5 років тому +1

    Excellent

  • @suryachandratatireddy1499
    @suryachandratatireddy1499 7 років тому +1

    thank you sir, being well satisfied with your lectures which makes us more understanding and intresting ...

  • @behindthescene4406
    @behindthescene4406 6 років тому

    Respected sir , I been following your channel since 50k . Really remarkable job sir I really appreciate your teaching skills ...sir can you please upload videos on. Complete gate course as soon as possible thank you ...sir soon you will be reaching 1m ..

  • @saswatasarkar7792
    @saswatasarkar7792 7 років тому +1

    Awesome explanation Sir...lucid and user friend
    Need more such videos

  • @mohanjangid6
    @mohanjangid6 8 років тому

    the best video on entire you tube, kamaal hai sir ji
    great explanation :)

  • @reenagarg7996
    @reenagarg7996 6 років тому

    very nice video sir....no video can be better this....very much clear explanation....Thank u so much sir

  • @codestorywithMIK
    @codestorywithMIK 7 років тому

    Waiting for more videos on AVL trees. Thanks a lot.

  • @nishthajain115
    @nishthajain115 8 років тому +1

    Best Explanation found so far :)
    Thank you and keep uploading such educational videos.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому +1

      Hello Nishtha Jain, thanks for your appreciation , your comment is valuable to us and w'll keep uploading videos. :)

  • @amitvishwakarma6594
    @amitvishwakarma6594 7 років тому

    sir thank you so much becoz your explanation was so nyc and organized...i saw 15-20 videos on this particular topic
    but i didn't get that
    again thank you sir!!!!!!!!!!!!!!!!!!!

  • @atulkoshta641
    @atulkoshta641 4 роки тому +2

    Sanchit sir: "Now you understand..."
    Me: "how couldn't I with such a great explanation"
    ❤️

  • @maharshipatel4264
    @maharshipatel4264 7 років тому +1

    Thank You ... Today is my DS exam and your video cleared my concept about AVL tree ...

  • @kajalgoyal7062
    @kajalgoyal7062 6 років тому

    veryyyy helpful.thnkuuuu for saving our time . this gives the clear picture of AVL insertion..thanks a lot

  • @faisalwani6592
    @faisalwani6592 8 років тому +2

    Best video regarding AVL on youtube . Thanks a lot .....

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому

      Hi faisal,Thank you so much, would like to hear more from you. We upload more topics every week, Please subscribe this channel for best GATE tutorials.

  • @almostabouteverything1112
    @almostabouteverything1112 6 років тому

    Excellent explanation sir .. I wasted 1 hour on useless videos. U proved to be "marks saver"

  • @poojamishra7682
    @poojamishra7682 8 років тому +1

    Very well explained.... Keep it up sir!!

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому +1

      Hi Pooja,
      we truly appreciate your kind words for our efforts.We upload more topics every week, Please subscribe this channel for best GATE tutorials. :)

  • @monikasiwach2770
    @monikasiwach2770 6 років тому

    o my God avl tree itna easy Ho skta h ye aaj pta lga bcz this is possible only and only ur efforts thanku so much sir vrna to asa lg rha tha ki rotation m hi life nikl jaygi😇😇😇 thanks and plz plz complete this series

  • @manishamahendra1643
    @manishamahendra1643 6 років тому +1

    Hello sir, your videos are awesome and really helpful for last minute learnings.. keep going and if possible upload some videos on networking and other topics.. God bless you!

  • @niteeshkumar8340
    @niteeshkumar8340 7 років тому

    Best Explanation of AVL tree I ever seen ..Thank you sir

  • @aloofc9909
    @aloofc9909 7 років тому +1

    thanks for this lecture.its the best one i had heard about avl .its too useful..

  • @philosphize
    @philosphize 6 років тому

    Your method of explanation is really awesome sir , i always prefer your video first
    Plz make more video on "ADA"

  • @Towerjjg
    @Towerjjg 7 років тому +1

    Thanks a lot, Sir !! The solution was easy to understand and best I had ever got.

  • @dularamalindu427
    @dularamalindu427 7 років тому +2

    Thank you...! everything had mentioned crystal clear. helped me a lot.!

  • @nikhatazhar8126
    @nikhatazhar8126 7 років тому

    hello Sir..I got selection in M.tech without any coaching only with the help of Ur videos... thanks Sir
    sir please upload videos on Red Black tree also

  • @shahpriya7015
    @shahpriya7015 6 років тому

    very easy explanation for the rotation.. got very clear idea after many attempts.. Thank You

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

    Thank you so much for clearing the concept in such a easy way

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

      Most welcome dear ❤ Keep learning & supporting! Stay connected for more amazing videos & contents 👍 You can also check out our CS bundle course for complete preparation of Computer Science subjects, sharing course link below:
      www.knowledgegate.in/learn/Zero-to-Hero-in-Computer-Science

  • @gunjanshellar1987
    @gunjanshellar1987 6 років тому

    you explain much better than the teachers of MIT PUNE!!!!

  • @sonalirout3495
    @sonalirout3495 6 років тому

    This is the best video for understanding Rotations .

  • @sachinbansal007
    @sachinbansal007 6 років тому

    jain sir you are the best teacher of data structure

  • @anantjain2585
    @anantjain2585 5 років тому

    such a precious video we get for free, hats off 2 u sir, excellent explanation.

  • @AshutoshSingh-vb8md
    @AshutoshSingh-vb8md 6 років тому +1

    Best explanations sir..keep it up...so much respect to u sir

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  6 років тому

      Thank you so much Ashutosh for the rest and appreciation.. Stay connected.. Keep following and sharing the videos..

  • @sonalirout3495
    @sonalirout3495 6 років тому

    Thanks a lot for explaining concepts in a very clean manner..Thank You Sir.

  • @hochpoch4354
    @hochpoch4354 7 років тому +3

    thank you sir fr ur imparting such a good lesson on avl. thanks alot

  • @abhisheksuman8267
    @abhisheksuman8267 7 років тому +2

    soooo.. good.... finally understood.. thank u so much :)

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому

      Hi borther, we truly appreciate your kind words for our efforts. :)
      we are happy that we could be helpful :)

  • @sumitprajapati6241
    @sumitprajapati6241 6 років тому

    you are the best...sir...thankyou so much that you upload the video of cs subjects.. :)

  • @gandhisvnit
    @gandhisvnit 8 років тому +1

    Perfect example with the best possible explanation. Thanks a lot.
    Can you please add a tutorial for delete in AVL tree.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому

      Hi Gandhi Reddy, we truly appreciate your kind words for our efforts. We are working on "Deletion In AVL tree" and soon we are going to upload it. :)

  • @nikhilshah5751
    @nikhilshah5751 6 років тому

    You are the best no whatter what the topic is DBMS OR Data Structure or anything you are the best...Thank you for sharing your knowledge

  • @bong2268
    @bong2268 7 років тому +2

    Sir, 17:01 pe 9 ke LHS pe aapne 10 ke jagah 18 likh diya tha....
    Well, this video was good, very well explained.

  • @narmadasahu1659
    @narmadasahu1659 8 років тому +1

    Thank u so much sir...i had seen some videos but i couldn't understand but this video is very helpful

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому

      Hi Narmada, we truly appreciate your kind words for our efforts.We upload more topics every week, Please subscribe this channel for best GATE tutorials. :)

  • @gouravjain07
    @gouravjain07 8 років тому +7

    Sir, We are also interested in "Deletion of AVL tree" please Upload the video on it & explain it ......it will be more helpful!!!

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  8 років тому +1

      Hi Gourav, Thank you so much for showing your interest, We are working on deletion of avl trees. Please subscribe our channel to follow all updates.

    • @ankishgupta1517
      @ankishgupta1517 5 років тому +4

      @@KNOWLEDGEGATE_kg sir it's now been more than 2 yrs..... Plzzz upload new videos in this playlists.... Btw, this was great...

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

      @@KNOWLEDGEGATE_kg sir not able to find deletion of avl trees lecture. .... plz provide the link if u have already uploaded that video

  • @abhishekpandey3281
    @abhishekpandey3281 6 років тому

    The best video all over world...
    For this topic ..
    Jhakkkkaassss sr

  • @sp1560
    @sp1560 7 років тому +1

    Hello Sachin,
    It was very niche explination in AVL Tree. I understood it all. Thankyou so much for it. Do you also have any vedio relating ab trees? If yes then it will be very helpful for me if you could give the link for the vedio.

  • @deepanshuchoudhary3460
    @deepanshuchoudhary3460 6 років тому

    Sir u r the greatest sir 🙏🙏🙏🙏.....ur explanation is just amazing.. U r god sir thank u sooo muchh for helping uss sirr..

  • @albamustafaj5454
    @albamustafaj5454 7 років тому +2

    Thank you very much, great explanation :D

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +2

      Hi Alba, we truly appreciate your kind words for our efforts. :)

  • @sooryamurugan2735
    @sooryamurugan2735 6 років тому +1

    Great sir... Please provide more videos on datastructures😊

  • @ajidaniel8818
    @ajidaniel8818 7 років тому +1

    Dude really good one .. made it so simple

  • @ayushi5196
    @ayushi5196 6 років тому

    best explanation ever watched...!!

  • @subbuk8889
    @subbuk8889 6 років тому +1

    best explanation for AVL TREES ever

  • @archana410briskila7
    @archana410briskila7 7 років тому +1

    awesome!!!very clear explanation

  • @adityaghosh8601
    @adityaghosh8601 8 років тому

    you awesome sir. best teacher for Avl rotation at last i got it .thanks sir

  • @TheAsimo1
    @TheAsimo1 8 років тому

    Simply the best!! Thanks a lot! Make more videos about data structures!

  • @shawnidutta4397
    @shawnidutta4397 6 років тому

    Sir I regularly follow your videos. These are really amazing. You are really great. I will be highly obliged if you complete the series of data structure. Thanks in advance.

  • @talhafakhar
    @talhafakhar 7 років тому

    Awesome explanation
    Really appreciated.....

  • @keshavnarayan4637
    @keshavnarayan4637 5 років тому

    Expecting more videos from this lession... Aap ne sirf tree se hi related videos upload kiye hain

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

    Sir please continue to add more videos on half completed series..
    you on unacademy is good but you with whiteboard is much more attractive!!
    Anyways..thanks a lot sir

  • @subish20me
    @subish20me 7 років тому +4

    u made my life so easier thank u sir

  • @vaibhav8176
    @vaibhav8176 7 років тому +1

    thank you for easy explanation.

  • @dharmrajsharma467
    @dharmrajsharma467 7 років тому +1

    Great explanation sir you explained what is required thank u so much sir...

  • @palehorseriderx
    @palehorseriderx 7 років тому

    This video just potentially saved my life. Awesome!

  • @AnuragKumar380
    @AnuragKumar380 7 років тому +1

    I think it's the best video on the topic

  • @srie3356
    @srie3356 7 років тому +1

    That was very good explanation with great patience ,Thank you very much .

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 років тому +1

      we truly appreciate your kind words for our efforts.We upload more topics every week, Please subscribe this channel for best GATE tutorials. :)

  • @yashpatel9550
    @yashpatel9550 6 років тому +1

    Great teaching skills

  • @zkyl4b
    @zkyl4b 7 років тому +1

    Best explanation! Thanks.

  • @ShubhamGupta-vo4hr
    @ShubhamGupta-vo4hr 7 років тому +1

    thank you very much . This was very good explanation.This was very helpful for me.