6.10 Insertion and Rotation in AVL Tree

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ส.ค. 2024
  • 📝 Talk to Sanchit Sir: forms.gle/WCAF...
    💻 KnowledgeGate Website: www.knowledgeg...
    📲 KnowledgeGate Android App: tiny.cc/KG_Offi...
    ➡ Do not miss our Bestseller Courses:
    🔴 GATE Guidance-2025: www.knowledgeg...
    🟠 GATE Guidance Plus-2025: 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
    *********************************************************

ความคิดเห็น • 313

  • @KNOWLEDGEGATE_kg
    @KNOWLEDGEGATE_kg  9 หลายเดือนก่อน

    For complete Data Structure, check out this video:th-cam.com/video/MdG0Vw9f1A4/w-d-xo.html

  • @angelhore
    @angelhore 6 ปีที่แล้ว +23

    Sir, I dont usually comment on videos, but I wanted to say that you are great! I was finally able to understand AVL trees :)

  • @mikecarter79
    @mikecarter79 7 ปีที่แล้ว +61

    This is the first video that I finally understand AVL rotation clearly. Awesome video. So many videos out there that are confusing. This is clear and understandable. Thank you sir for this tutorial.

  • @jahanvikhedwal1107
    @jahanvikhedwal1107 7 ปีที่แล้ว +59

    Best explanation of AVL trees ever.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว +5

      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. :)

  • @troy8423
    @troy8423 6 ปีที่แล้ว +13

    You should be a lecturer at U of Michigan, you explain things so much better than they do

  • @federiconeker2396
    @federiconeker2396 7 ปีที่แล้ว +9

    in only 17 minutes , you have teached to me plus than my professor has made in 2 hour, very thank you

  • @luchoPueyo
    @luchoPueyo 7 ปีที่แล้ว +1

    thanks to this video i understand AVL rotations. Neither the class material nor the Cormen were this explicit.
    Thanks again!

  • @sardendubharti
    @sardendubharti 7 ปีที่แล้ว +12

    really very very thank you sir for your effort, in college days, i invested whole semester to learn these, and every time, i got confused, first time in 1 hour i learnt it all. you are just freaky awesome.And the best thing is you took very less time also.

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

      Hi Sardendu, 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. :)

    • @sardendubharti
      @sardendubharti 7 ปีที่แล้ว +1

      sir can i get your number, or email id
      need your blessing for my exam this week

    • @sardendubharti
      @sardendubharti 7 ปีที่แล้ว +1

      kya kaat diya?

    • @geniusboy3037
      @geniusboy3037 5 ปีที่แล้ว

      @@sardendubharti Natak😂😂

  • @LeggoMyEggo82995
    @LeggoMyEggo82995 7 ปีที่แล้ว +1

    Perfect explanation! Love your teaching style! I was insanely confused on the rotations as none of the videos taught you step by step how! You explained it in a very intuitive manner, thank you!

  • @anisbhsl
    @anisbhsl 7 ปีที่แล้ว +1

    A very good explanation. I have gone through lot of textbooks and youtube videos but couldn't find AVL Tree Rotation logic as good as this. Thank YOU!!

  • @Shubham-uh1jt
    @Shubham-uh1jt 7 ปีที่แล้ว +3

    I liked your method of finding type of problem after insertion of node👍🏻

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว +1

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

  • @shrutisahay216
    @shrutisahay216 6 ปีที่แล้ว +2

    Such a great Explaination Sir ..finally my search for AVL tre explaination is over ..Thanks a lot Sir ..God Bless You

  • @bikramjitm
    @bikramjitm 5 ปีที่แล้ว

    Thank you sir for explaining it so easily. Our teacher in college used to say u don't have to understand everything just follow my notes .Even she don't know how to teach.so we haven't attend any classes related to this topic of her .But your teaching is very good .#RESPECT

  • @akanshadixit633
    @akanshadixit633 6 ปีที่แล้ว

    Probably the best explanation on AVL tree rotations!! Hats off!!

  • @tabassumhebbalkar
    @tabassumhebbalkar 7 ปีที่แล้ว +6

    Finally the concepts are crystal clear.Thanku for the perfect tutorial!

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

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

    • @syedasharrashidi8800
      @syedasharrashidi8800 6 ปีที่แล้ว

      number do apna

  • @akanshapal2556
    @akanshapal2556 7 ปีที่แล้ว +1

    I might be late in watching dis viedeo bt as dey say "itz never late to learn"...and dis is exactly wt I WS looking fr... I subscribed ur channel few days bck Nd I can't resist watching ur lectures bck to bck..u presented all those topics so damn clearly and precisely..and I have to admit sir u r truly amazing...thks a lot..and do keep enlighting us!!👍😊

  • @Everything_360
    @Everything_360 7 ปีที่แล้ว +23

    HIP HIP HURRAY!TEACHING IS AN ART AND I AM VERY INTENSIVELY HAPPY TO SAY THAT YOU ARE AN AWESOME ARTIST!
    BEST EXPLANATION...CAN U DO A VIDEO ON RB TREES?
    thanking you///

    • @omprakash007
      @omprakash007 6 ปีที่แล้ว

      Really very nice and easy way of teaching thank u sir..

  • @shivamthaman7081
    @shivamthaman7081 7 ปีที่แล้ว

    i wish you taught us in the college. explained so well in a detailed step by step method that even class 10 student could understand and made it irresistible to comment and like this video. plz make more videos on advanced data structure.

  • @johnology
    @johnology 6 ปีที่แล้ว

    This is the most concise and explicit explanation I have seen on AVL.

  • @hackerscommunitytech2840
    @hackerscommunitytech2840 4 ปีที่แล้ว

    you are great sir, maine 40k ka online gate course liya hai muje waha pe smj ni aaya, nd your free lecutues i understand fully ,, thanku sir

  • @9329783474
    @9329783474 6 ปีที่แล้ว

    Sachin sir I really salute you for such explanation.Engg. complete ho gai par aisa trick kisi ne bataya nhi.

  • @UpThrustt
    @UpThrustt 6 ปีที่แล้ว +1

    you put so much energy in your videos that any student can easily understand the topic...kudos to you.

  • @alluriruthwik8513
    @alluriruthwik8513 7 ปีที่แล้ว +1

    sir.......thank you sooo much for giving such a clear explanation...i have been suffering from understanding tress from long time......and after watching ur videks i understood them clearly....thank youuu soo much once again sir

  • @shrayasichakraborty2375
    @shrayasichakraborty2375 4 ปีที่แล้ว

    If someone has watched even one of your videos in their life,they will forever praise you.

  • @sendmeshorts40
    @sendmeshorts40 5 ปีที่แล้ว

    Sir you teach far better than college professor .every professor should teach like you

  • @aakashpreetam7383
    @aakashpreetam7383 6 ปีที่แล้ว

    the way you explain the topics are really nice and easy to understand ! thank you for providing your lectures.

  • @RasikBihariTiwari
    @RasikBihariTiwari 6 ปีที่แล้ว

    Very precise and succinct explanations. You made rotations in AVL tree insertion super simple.

  • @kuldeepyadav-br8kr
    @kuldeepyadav-br8kr 5 ปีที่แล้ว

    Now i finally understand AVL rotation......
    Thank you sir....

  • @laraibmaheen9039
    @laraibmaheen9039 6 ปีที่แล้ว +1

    Outstanding way of teaching i have taken a lecture before but i cannot get exact reason that why are we rotating it brefily explained Good Job Sir 😎😎👍👍

  • @rejoymathews1258
    @rejoymathews1258 7 ปีที่แล้ว

    One of the easiest explanations to understand AVL Rotations.

  • @frazbakht4480
    @frazbakht4480 6 ปีที่แล้ว

    Your explaining style is perfect. Long but helpful videos!

  • @gsharma8781
    @gsharma8781 5 ปีที่แล้ว +2

    Amazing video Sir , very helpful. I finally understand the concept of AVL tree.
    Thnx.

  • @matelugosi9912
    @matelugosi9912 6 ปีที่แล้ว +1

    Your videos are fantastic, helped me a lot to understand AVL trees much better than my university course.

  • @AyushSharma-bn2js
    @AyushSharma-bn2js 6 ปีที่แล้ว

    Sir your video is very much clear ……… U explained in a perfect way...………
    ……….Thank u sir …………...

  • @protechyard2820
    @protechyard2820 6 ปีที่แล้ว

    sir , you are the most awesome teacher with the power of great teaching methodology.

  • @dristidugar6311
    @dristidugar6311 4 ปีที่แล้ว

    BRILLIANTLY EXPLAINED SIR. GOD BLESS YOU.

  • @abhishekj5226
    @abhishekj5226 6 ปีที่แล้ว

    I don't think anyone can explain better than this. Thank you sir, for this awesome explanation!!

  • @kumarsahastranshu6647
    @kumarsahastranshu6647 7 ปีที่แล้ว

    just of 17 mins video, but huge amount of concept. Very nice, Sir....!!
    Pls, do some uploads regarding graph, it will be very helpful. Thnx.

  • @nish4024
    @nish4024 7 ปีที่แล้ว

    Thanks a lot for the wonderful tutorial. Gratitude from Sri Lanka :)

  • @tamkim2828
    @tamkim2828 7 ปีที่แล้ว

    The very BEST explanation and case study for AVL Tree model!

  • @mohsinalijafery2217
    @mohsinalijafery2217 6 ปีที่แล้ว

    What a great way of teaching, I am impressed !!!

  • @shubhamm_wav
    @shubhamm_wav 5 ปีที่แล้ว

    U are great sir.. This topic was something I always tried to understand but can't, so searched in youtube and found some bullshit videos...But u are just really amazing

  • @mrs_aries
    @mrs_aries 7 ปีที่แล้ว +1

    Hard to find a good explanation about AVL Tree and yours is GREAT! Thanks (y)

  • @nageshwarburman8819
    @nageshwarburman8819 6 ปีที่แล้ว +1

    THANK U SOOOO MUCH.. U ARE AWESOME. HELPED ME LEARN AVL AND I CAN ATTEND MY EXAM TROUBLE FREE!!

  • @deepakchdhr
    @deepakchdhr 6 ปีที่แล้ว

    Watched tons of videos but finally understood AVL rotations.
    Thank you sirr

  • @rahulchaubey8988
    @rahulchaubey8988 7 ปีที่แล้ว +1

    Your way of teaching impressed me sir.
    very simple and clear explanation..

  • @krishnak3532
    @krishnak3532 7 ปีที่แล้ว +1

    Sir,
    Thank you very much for video on AVL tree. You have covered very basic stuff of avl tree and it leads to me in better understand.

  • @umaersharief
    @umaersharief 5 ปีที่แล้ว

    Thank you sir, I have my exam tomorrow and you taught me about AVL tree insertion very clearly. Thank you from Pakistan.

  • @codinghandler368
    @codinghandler368 7 ปีที่แล้ว

    your really make the concepts easy to understand..thanks a lot sir!!

  • @knightjia97
    @knightjia97 7 ปีที่แล้ว +2

    easiest way to remember those rotations :) thanks

  • @nikolaobradovic465
    @nikolaobradovic465 7 ปีที่แล้ว +2

    Really awesome video and explanation, for sure one of the best for AVL trees on youtube. It would be awesome if you could also cover B-, B+ and B*. Regards

  • @Mari22R
    @Mari22R 7 ปีที่แล้ว +1

    Thank you so much! This tutorial is wonderful

  • @adityachopra3759
    @adityachopra3759 5 ปีที่แล้ว

    Easily the best video on AVL tree insertion!

  • @AmanChaudhary-ye5rj
    @AmanChaudhary-ye5rj 5 ปีที่แล้ว +2

    What an explanation sirji!!🔥😍👏🙌👍

  • @NitishYadav-pl3rz
    @NitishYadav-pl3rz 6 ปีที่แล้ว +1

    You are a gud teacher.
    I specially in DBMS ur lectures are really very helpful for student like us.

  • @nabanitadasgupta7103
    @nabanitadasgupta7103 6 ปีที่แล้ว +2

    Thank you so much sir for explaining it beautifully

  • @hangchen6131
    @hangchen6131 6 ปีที่แล้ว +1

    Very clear 4 summary. Simple and cut and easy to remember!

  • @swaggirl5668
    @swaggirl5668 7 ปีที่แล้ว

    sir..i really wanna thank you a lot...i watched your videos yesterday and today my exam went sooo well.. thank-you sir 😃

  • @sergiojimenez3445
    @sergiojimenez3445 7 ปีที่แล้ว

    A very good explanation, quick and clear, would be nice if you upload more of advanced data structures

  • @hirenpatel9029
    @hirenpatel9029 6 ปีที่แล้ว

    fantastic explanation! just quick fix at 14:10 You said LR rotation but did RL! even wrote it correct!

  • @networkingenglish5678
    @networkingenglish5678 3 ปีที่แล้ว

    Best explantion whenever i want to revise avl i will come here

  • @umerfarooq8522
    @umerfarooq8522 7 ปีที่แล้ว +1

    WOw Great, sir you made my day. I'll never forget these techniques now. Thankyou

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

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

  • @RahulCarpenter
    @RahulCarpenter 5 ปีที่แล้ว

    You are really Awesome..
    It's 2.32 AM and my exam on 11 AM..and you cleared all the my doubts..💖💖
    Thank You SO Much!!!

  • @bonnymistry8276
    @bonnymistry8276 7 ปีที่แล้ว

    wonderful videos sir!!!
    perfectly explained !!!
    sir kindly request u to mke some more videos on trees and graphs and various algos of graphs !!
    and also pl mke videos of hashing!!
    it would be a great help to students sir!! becz nowadays the only media of learning is thrgh channels as we dont get any knowledge frm universities!!

  • @trippasch
    @trippasch 6 ปีที่แล้ว +1

    awesome video with understandable explanation

  • @sganguly_iitm
    @sganguly_iitm ปีที่แล้ว +1

    Sir you are truly the best ❤ Thank you so much, please accept my respect and warm wishes

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  ปีที่แล้ว +1

      You're most welcome dear & thanks a lot for your kind words ❤ Stay blessed & keep supporting 👍😊

  • @esthathomas4678
    @esthathomas4678 6 ปีที่แล้ว

    Thankyou sir. well explained ..understood the topic well.

  • @kanishkyadav6827
    @kanishkyadav6827 4 ปีที่แล้ว

    best expalanation sir...just loved it .

  • @Kayotesden
    @Kayotesden 6 ปีที่แล้ว

    Wonderful explanation. Thank you from Pakistan.

  • @nandinimhamane6405
    @nandinimhamane6405 6 ปีที่แล้ว +1

    thank u soooo much sir!!! you made the concept reallllllly easy..... awesome vdo.....

  • @divyabharti3204
    @divyabharti3204 7 ปีที่แล้ว

    This is the best explanation I have seen in these years. Thank you Sir :)

  • @SaipraveenSeva
    @SaipraveenSeva 7 ปีที่แล้ว +1

    Sir in case you are wondering on what topic you must teach next, please try to do some videos on finding the recurrence relations and methods to solve them sir. you will be doing a big favor to me. Anyway i appreciate the work you are doing for us sir, it is not good to demand you to do videos on something. I can just request you. Thank you sir

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

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

  • @AhamedKabeer-wn1jb
    @AhamedKabeer-wn1jb 4 ปีที่แล้ว

    Beautifully explained...

  • @vanisameera9439
    @vanisameera9439 5 ปีที่แล้ว

    Fortunately I found this video first in my suggestion list. Thank you sir.

  • @pranshibhardwaj9197
    @pranshibhardwaj9197 7 ปีที่แล้ว +1

    thanks sir for your videos. plz upload more videos on data structure. you are great who help needed students

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว +1

      Hello Geeta, thanks for your support, your comment is valuable to us, and we will upload videos soon.
      Our only motive is spread knowledge to every student, always happy to help. :)

    • @pranshibhardwaj9197
      @pranshibhardwaj9197 7 ปีที่แล้ว

      thanks alot sir

  • @syedsahir7345
    @syedsahir7345 7 ปีที่แล้ว

    Excellent sir...hopefully waiting for more tutorials

  • @diyaray7237
    @diyaray7237 6 ปีที่แล้ว +1

    Thanks for the easiest explanation :')

  • @Farrukhw
    @Farrukhw 6 ปีที่แล้ว

    Excellent explanation... Thanks a bunch.... Regards from Pakistan...

  • @sachingadhari98
    @sachingadhari98 7 ปีที่แล้ว

    Excellent work... really appreciated.....

  • @ms97
    @ms97 6 ปีที่แล้ว

    This is explained as clearly as possible. Thank you!

  • @lukastaylor1868
    @lukastaylor1868 6 ปีที่แล้ว

    NICE JOB!! Thank you for explaining this!

  • @RajUday9909
    @RajUday9909 7 ปีที่แล้ว

    Omg...
    I just understood this rotations... Cant believe!!!
    Sir ur awesome!!

    • @KNOWLEDGEGATE_kg
      @KNOWLEDGEGATE_kg  7 ปีที่แล้ว

      Thats good Udayraj
      Subscribe us for upcoming tutorials also.

  • @harshitsinghai1395
    @harshitsinghai1395 6 ปีที่แล้ว +1

    Thank you sir , I was really confused with RL and LR rotation. Thanks again for the video

  • @rupeshshrestha9988
    @rupeshshrestha9988 7 ปีที่แล้ว

    really helped me a lot understanding it!!!

  • @nahida693
    @nahida693 5 ปีที่แล้ว

    very clear explanation of AVL tree thank you sir

  • @shivambhirud8308
    @shivambhirud8308 6 ปีที่แล้ว

    U r simply awesome teacher... Thank you so much 😀

  • @siddheshswami2565
    @siddheshswami2565 6 ปีที่แล้ว

    Best video on AVL

  • @suraj_khurana
    @suraj_khurana 6 ปีที่แล้ว +1

    Perfectly Understood !! thanks !!

  • @amarashah3430
    @amarashah3430 6 ปีที่แล้ว

    Amazing explaination sir.bunch of pretty thnx.

  • @VinayKumar-xo4xc
    @VinayKumar-xo4xc 6 ปีที่แล้ว +1

    Sir, you are really great teacher

  • @rafiulhoquenion1495
    @rafiulhoquenion1495 7 ปีที่แล้ว

    Thank you brother. You saved my life. This is the best explanation.

  • @gautammishra96
    @gautammishra96 5 ปีที่แล้ว

    Wonderfully explained sir

  • @shrehalbohra920
    @shrehalbohra920 7 ปีที่แล้ว +3

    Sir Please upload the video with complex structure as you had promised in this part. Your videos are really helpful !!

  • @vijaykrpp
    @vijaykrpp 6 ปีที่แล้ว

    Best tutor... thanks a lot!

  • @abhilashanand475
    @abhilashanand475 7 ปีที่แล้ว +1

    Thank you sir ! Your lectures are very helpful

  • @mohamadazmath
    @mohamadazmath 7 ปีที่แล้ว +1

    Thanks for videos, sound and simple.

  • @shivankchopra8552
    @shivankchopra8552 6 ปีที่แล้ว

    Very good explaination!

  • @divyemaggo1080
    @divyemaggo1080 7 ปีที่แล้ว

    The way you teach , APPLAUSE :)
    Keep teaching and growing.

  • @TheLifeRunner
    @TheLifeRunner 6 ปีที่แล้ว +1

    easy to understand....

  • @marioburgos8656
    @marioburgos8656 6 ปีที่แล้ว

    best explanation on youtube!!