10.1 AVL Tree - Insertion and Rotations

แชร์
ฝัง
  • เผยแพร่เมื่อ 25 ธ.ค. 2024

ความคิดเห็น • 1.4K

  • @blueninja42069
    @blueninja42069 5 ปีที่แล้ว +2703

    every university in the world should pay you, cause you're doing their job for them

    • @kade99TV
      @kade99TV 5 ปีที่แล้ว +12

      Yeah so true xD

    • @83vbond
      @83vbond 4 ปีที่แล้ว +66

      +1 from Australia. Just bought his Udemy Data Structures course. It cost less than a hundredth of what my University charges for this subject, and I am sure it teaches more usefully. Australian universities are money-making enterprises (especially from foreign students). Don't come here.

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

      lmao

    • @balasubramaniantk4863
      @balasubramaniantk4863 4 ปีที่แล้ว +2

      @@83vbond Go to hell
      I love Abdul Bari's lectures

    • @data8982
      @data8982 4 ปีที่แล้ว +18

      @@balasubramaniantk4863 he is not saying anything wrong about Abdul Bari courses

  • @ritikmishra3643
    @ritikmishra3643 3 ปีที่แล้ว +707

    For Abdul Bari,
    I would like to say that never judge a book by its cover
    That's what I call a classy way of teaching. No jokes/sarcasm in between and still maintained the strong vibe/energy throughout the lecture
    My respects to you sir!

  • @X625X
    @X625X 2 หลายเดือนก่อน +120

    Thank you so much for all the great work you've done. I've learned a lot from you, and this is the third time I've revisited the entire playlist. I keep coming back to it every year. In this video, you briefly mentioned Red-Black Trees, and I couldn’t find any other lectures that explain the topic as clearly as you do. I would be very grateful if you could add a Red-Black Tree lesson to your playlist. Also, with your teaching style, I believe that creating a full course covering all the topics from the CLRS book as a paid course would be beneficial for all of us.

    • @abdullahjunaid5652
      @abdullahjunaid5652 2 หลายเดือนก่อน +18

      Respect to you to bro for supporting him

    • @hustler6812
      @hustler6812 หลายเดือนก่อน +16

      Aura +1000

    • @RSAMV9611
      @RSAMV9611 หลายเดือนก่อน +7

      Wow you are the best encourager to him

    • @INFOTAINMENT-ox5se
      @INFOTAINMENT-ox5se 15 วันที่ผ่านมา +2

      Bro ❤❤

  • @markd2797
    @markd2797 3 ปีที่แล้ว +843

    0:00 What is a BST
    3:56 Drawbacks of a BST
    7:55 How a BST can be improved
    14:08 AVL Tree - What is it?
    17:39 AVL Tree - Rotations
    - 19:01 LL rotation (single roration)
    - 21:09 LR rotation (double rotation)
    - 23:23 RR rotation (single rotation)
    - 24:20 RL rotation (double rotation)
    25:05 AVL Tree - Creating one

  • @Vishnu-rv7zp
    @Vishnu-rv7zp 5 ปีที่แล้ว +1918

    "Perfectly Balanced Like All Things Should Be"

  • @austinoquinn815
    @austinoquinn815 5 ปีที่แล้ว +291

    This man deserves way more views. His material is so well presented.

  • @rajetsutradhar6849
    @rajetsutradhar6849 6 ปีที่แล้ว +514

    Dear Sir Abdul, I thank you so much for taking out some free time out of your busy schedule to make such educational videos.I have gone through some of the videos in your channel like BST,DFS,BFS.AVL TREE,B-TREE and found that you have explained with great simplicity but in detail keeping in mind that whoever come across these videos would easily be able to grasp the idea about the things being taught.I am preparing for my test tonight and after watching and also practising from your videos, I could easily understand things within no time.Thank you so much Sir for such a great help.You are a great teacher and you'll be always.

    • @danteeep
      @danteeep 6 ปีที่แล้ว +14

      /* ALL HAIL ABDUL BARI THE GREATEST TEACHER OF ALL TIME!!!!!!! */

    • @goblin_mode138
      @goblin_mode138 2 ปีที่แล้ว

      I am doing the same thing today. I wish my course had just posted these videos instead of what they used. Watching these, especially AVL, I can understand right away. Abdul Bari THANK YOU SO MUCH!!!!

  • @AkshayrajKore
    @AkshayrajKore 5 ปีที่แล้ว +328

    He is taking a lot of effort to teach the concept - a rare thing to see in modern teachers. Good video.

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

      of course he is

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

      you are chess master akshayraj?

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

      @@vasantprabhu I am a chess genius, but yeah, its tough to find teachers who are in it to teach others rather than to just make money

    • @kanikakansalpathshala1624
      @kanikakansalpathshala1624 2 ปีที่แล้ว

      th-cam.com/video/D1AP3CJ28c0/w-d-xo.html

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

      Yes​@@vasantprabhu

  • @ronglass5968
    @ronglass5968 4 ปีที่แล้ว +129

    @12:25 "Just imagine there's a nail fixed here and you're pulling a thread around it.." This was an ah-ha moment. Thank you!

    • @ritwiksen1987
      @ritwiksen1987 4 ปีที่แล้ว +6

      I agree. This "nail fixing" bit what was definitely missing in other videos.

    • @samz2004-4
      @samz2004-4 28 วันที่ผ่านมา

      definitely is the one thing that finally made me able to actually visualize it, which is so important when programming

  • @minyoonara
    @minyoonara 2 ปีที่แล้ว +70

    Dear Sir Abdul,
    Before this lecture of yours, i never thought that creating an AVL Tree would be this much fun! It's like we are solving a puzzle. The way you're talking slowly just for us to understand, and focusing and repeating some important factors, along with giving so many examples really made me understand this data structure. I have to say, you are way better than my professor! Thank you very much for your hard work! :)

  • @jonathanli66
    @jonathanli66 4 ปีที่แล้ว +41

    Abdul, you're attitude, intonation and clear enunciation of words makes the content much more enjoyable and engaging!

  • @yoomikilamin4583
    @yoomikilamin4583 5 ปีที่แล้ว +41

    This guy deserves an award for best teacher!

  • @MrArsalanfakhar
    @MrArsalanfakhar 6 ปีที่แล้ว +305

    True perfection of teaching

  • @cristianokohli7058
    @cristianokohli7058 ปีที่แล้ว +19

    Software developer working on core C, Former Cisco employee before and now with Juniper Networks. Abdul sir's videos helped me during my interview preparations. AVL tree question came in one of the rounds, was able to explain because of these videos. These videos are not only helping students, but experienced developers as well. I am from tier 3 college and these videos are giving thousands of engineers to compete with those who had graduated from premium colleges. Thank You sir

    • @dr.woozie7500
      @dr.woozie7500 ปีที่แล้ว +2

      Even premium colleges can't teach AVL trees this well. This is the best explanation available for free.

  • @mhshbbu
    @mhshbbu 5 ปีที่แล้ว +85

    Hi Sir, u explain it so clear that I stopped referring the books. Thank u so much. U r an excellent teacher.

  • @zanahossain7632
    @zanahossain7632 2 หลายเดือนก่อน +2

    You have no idea how much this tutorial has helped learn the concept. After all these years you are still making a difference for so many students with your explanation of topics. Thank you.

  • @mufasum
    @mufasum 4 ปีที่แล้ว +115

    Thanos would love AVL trees because they are balanced as all things should be.

  • @AndPn8
    @AndPn8 3 หลายเดือนก่อน +3

    Man you are literally a god. The only one on the web that did an example with numbers instead of lecters

  • @TheKevin12343
    @TheKevin12343 6 ปีที่แล้ว +36

    Finally a video with complete explanation of avl tree with all possible cases. Also your voice is clear and soothing to ears :)
    Much appreciate the efforts you put in for making such high quality video(s).
    Thank you.

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

    My man concisely illustrates the concepts that my professors fail to teach me in 3 hours of talking, in just 40 minutes. Absolutely love the content, and plz keep up the good work! 👏

  • @phoneix24886
    @phoneix24886 5 ปีที่แล้ว +8

    No words left to thank you. I was to conduct a data structure class in my company and I tried to find the best examples which I could give for an AVL tree rotation. I think this one is the best. Great teaching skills..

  • @LiSek9611
    @LiSek9611 4 ปีที่แล้ว +10

    Fantastic work.
    What fascinated me was especially this example with AVT formed with set {30,20,10} in different orders. This "pullingrope " while rotations was so good..
    Thank you for doing this.

    • @Hahe2023
      @Hahe2023 ปีที่แล้ว

      Yeah that formation was the best ..surprised me 💯😳

  • @Shamssali
    @Shamssali 2 ปีที่แล้ว +3

    I’ve almost given up on this topic. But then i decided to give this one another shot. So I searched it on youtube and i saw this video and since I’ve had one hell of an experience with your videos, i decided to watch this and now this AVL thing is a piece of cake for me. Thanks for teaching all the students around the globe. You are truly a gifted teacher

  • @DineshKumar-bs7gp
    @DineshKumar-bs7gp 4 ปีที่แล้ว +2

    As of today I have 8 years of professional software exp. I come back to these videos time and again. But wish my college professors had taught me ds like this. I mugged up lr ll rl rr roations that time. Later on I watched/read from many places, but this content is excellent. Nothing is close to the way this guy teaches. Keep it up!
    I usually rarely subscribe. I believe the only way we can show our gratitude is to like and subscribe. Which unlike other you tubers this guy never asks for.

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

    roaming.... studying...here& there.... purchasing udemy courses... not satisfied ,in the youtube ocean i got a pearl (from your teaching) thank you so much for your effort and hard work to give us clarity .you are master of algos.

  • @joeyjoeanu4910
    @joeyjoeanu4910 3 ปีที่แล้ว +4

    i want to thank you personally in the name of my university for explaining stuff more coherently in 10 mins than our teachers do in 2 hours

  • @balaramsharma4966
    @balaramsharma4966 6 หลายเดือนก่อน +5

    Best video on AVL rotations after imbalance. Huge respect to Abul Bari sir for making this simple

  • @ghostaccountlmao
    @ghostaccountlmao 2 ปีที่แล้ว +4

    This man makes it difficult to NOT understand something. Truly remarkable.

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

      But your statement is so difficult to process in my mind.
      Just say "this man makes it easy to understand"

  • @poojabennabhaktula4883
    @poojabennabhaktula4883 6 ปีที่แล้ว +10

    I have DAA subject as a part of curriculum this semester . I had no confidence of acing it this sem until I came across your channel. Can't thank you enough Abdul sir. Never give up on teaching.YOU ARE A GEM OF A TEACHER.God bless you.

    • @Gagandeep-ou7cs
      @Gagandeep-ou7cs 6 ปีที่แล้ว

      Even I have DAA .I Think we should have paid Abdul Sir rather than paying our college ;)

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

      @@Gagandeep-ou7cs Exactly

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

      @@abdul_bari hahahahaha yes sir

  • @andreiardelean5712
    @andreiardelean5712 5 ปีที่แล้ว +42

    man, u're truely amazing, thank you very much, buddy, u saved my life!!! u already got a place in heaven!!!

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

      i love the mix of u and you even the amazing "u're"

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

      @@canyon_online Underrated xD

  • @bama2619
    @bama2619 2 ปีที่แล้ว +4

    Here is some time-code:
    6:45 the time complexity problem of BST is in tree height
    7:55 improving BST into AVL to resolve height issue
    14:26 what is balance factor
    17:40 balancing unbalanced trees, rotation.
    19:06 LL imbalance (LL "single" rotation)
    21:06 LR imbalance ( 21:27 LR "double" rotation)
    23:27 RR imbalance (mirror of LL imbalance + rotation)
    24:23 RL imbalance(mirror of RL imbalance+ rotation)
    25:09 Rotations summary
    25:26 Special cases of rotations
    26:24 1) Special LL rotation (example of long tree), (28:04) right node is dragged to become left
    29:05 2) Special LR rotation (assume big tree), (29:58 Single step in place of double rotation),
    (30:45 example of bigger size tree, 31:31 splitting nodes to left and right sides)
    32:29 Generation of AVL trees
    34:30 how to balance when we have many unbalanced nodes
    36:15 calculate the longest distance when comparing balance
    42:17 Red Black Tree and AVL tree comparing

  • @rajkrishna1933
    @rajkrishna1933 3 ปีที่แล้ว +5

    Clear and Crisp. As someone coming from electronics background and working as developer and plans for coding interviews, i was looking for some channel where things start from basics , that i missed in engineering .This is absolutely clear cut explanation. Need to go through all your videos. And thanks for teaching in English ,not Hindi :-)

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

    Finally understood AVL trees now.

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

    I watch lots of movies, tv shows and football matches all day long . Neither any actors/singers nor any players could make me their fan in my entire life. But sir ,you made me a fan of your teaching.
    I salute you sir .Love and respect from the core of my heart .

  • @EngineeringSolution321
    @EngineeringSolution321 6 ปีที่แล้ว +9

    The best video ever I seen on that topic , even my college faculty is waste in front of you

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

    I was searching for a goof AVL tree explanation from last three days. You came to rescue. Thanks a lot. Very much good explanation. Once can easily implement in any language after understanding the concept.

  • @Swarnim9901
    @Swarnim9901 4 ปีที่แล้ว +27

    We should appreciate teachers such as Abdul Bari Sir on udemy and coursera platforms
    I think the world should know that we also have genius like sir...
    Why should we buy courses of foreigners when we have such Indians...

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

      Abdul Bari is a world professor and a treasure. No need to discriminate between foreign professor and Indian. Knowledge is fire and it is same everywhere. We should appreciate it regardless of from whom it comes from. I speak this as a fellow Indian.

    • @hil449
      @hil449 2 ปีที่แล้ว

      abdul and jenny are the best when it comes to algorithms here on youtube

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

    Now I have understand concept of AVL trees, No one will not explain like you. you are master of master

  • @decisionguider4911
    @decisionguider4911 5 ปีที่แล้ว +4

    Not sure if you stopped making these videos, but I must say your explanations must be some of the best I have ever witnessed. You did a great job

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

    I just wanted to say thank you Mr. Abdul Bari. I have always understood how to do RL and LR rotations but could never visualize the rotation, especially with other child nodes at play. Understanding that I can short circuit the rotations by only focusing on the first two rotations versus shuffling all things around is a life saver and now I understand visually what I am doing. I think the key for me is that you are only ever working on three nodes at a time when doing the rotation and not the entire sub tree helps focus.

  • @navajiskhan9305
    @navajiskhan9305 ปีที่แล้ว +4

    What a mind blowing man, i never seen teachers like you who teach this method ❤❤

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

    You're great at teaching, not just explaining but you're so calm which I think is a great quality!

  • @imamulhuda6202
    @imamulhuda6202 5 ปีที่แล้ว +6

    Never Thought Someone can teach in this way.Your style is too much good sir

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

    Just came back and say "Thank you my teacher", well explaination and clear

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

    I appreciate the completeness of your explanation. You used many examples which really helped.

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

    Only video present on the TH-cam with proper knowledge and information.

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

    I had watched many tutorials on AVL trees but yours one was the best...Thanku so much sir for teaching so well..God bless you.....💖💖

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

    Only sir have that charisma that makes each student amazed, excited and focused. Hats Off to you sir. Thank you so much.

  • @vivienmunteanu2101
    @vivienmunteanu2101 4 ปีที่แล้ว +5

    Sir you are my last hope for the exam and you made me learn more than my teacher did in an entire semester. Bless ya ❤️

  • @andrewryabchenko2407
    @andrewryabchenko2407 6 หลายเดือนก่อน +1

    Thank you so much Abdul. You are the real teacher! Other folks on TH-cam that try to teach CS topics need to learn from you first. 👍

  • @debarshiroy2939
    @debarshiroy2939 2 ปีที่แล้ว +3

    Abdul Bari is a GEM for CS students across the world!

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

    The best video in the entire youtube database when it comes to AVL...

  • @maxinator80ify
    @maxinator80ify 5 ปีที่แล้ว +185

    Watching first seconds of this video: "Oh no, Indian accent again, but let's give it a try".
    40min later: "Hey, this was actually really great!"
    Nice video, thanks man!

    • @ryena7846
      @ryena7846 5 ปีที่แล้ว +18

      he speaks clearer than most

    • @prateeksharma2777
      @prateeksharma2777 5 ปีที่แล้ว +32

      What's the problem with Indian accent????

    • @HARIHaran-ks7wp
      @HARIHaran-ks7wp 5 ปีที่แล้ว +5

      common man! Never take an Indian's intellect lightly :P

    • @shivrajnag12
      @shivrajnag12 5 ปีที่แล้ว +16

      The World depends on Indian for Computer Science Topics

    • @BharCode09
      @BharCode09 5 ปีที่แล้ว +37

      When an Indian is making a video in English, going by the common sense, one should know that it's not his/her mother tongue or even the language he uses often. Thats the extra thing he/she learned in his/her life other than whatever just the subject knowledge! And yes he's doing a favor with extra efforts there, so that most (max) people can get the benefit of his course! So whenever you come across an Indian speaking English you should be thankful let alone complain about his/her accent!!

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

    Idk a single thing in this and i saw this video right before my exam (in the morning) and well results came and i got a full solid mark for this … thanks a lot

  • @hectorramirez626
    @hectorramirez626 5 ปีที่แล้ว +4

    I have learned everything for my algorithm's course through this channel. Thank you for your teachings

  • @syedrayyanshahid9432
    @syedrayyanshahid9432 4 หลายเดือนก่อน +1

    didnt even know when the video got to the end , was perfect aswell as entertaining ... best explanation the thread thing made it look really easy

  • @vidhikumar1664
    @vidhikumar1664 4 ปีที่แล้ว +5

    I'm sure even our teachers understand concepts from you!

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

    These topics always seems nightmare to me and also saw lots of tutorials for these and never understood. Then i saw your videos. And it seems like you made the impossible to possible. Now i am starting to love these topics. Thank you sir. You are the real hero. Arigatoo guchaimassss (crying and and showing respect for your lecture)

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

    sir u r perfect, u r my dream teacher

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

    Thank You! You are a great teacher. You are an example of the difference when someone is really trying to teach others and when someone is just trying to complete their job as a teacher. Keep it up sir, teaching for the purpose of teaching is rare in my experience.

  • @mehrosenasir3966
    @mehrosenasir3966 5 ปีที่แล้ว +6

    the best video on AVL tree, I have seen so far on youtube. Much Appreciated! Please make a video on Red-Black Tree.

    • @uzdik.student
      @uzdik.student 3 ปีที่แล้ว +1

      He has already made several excellent videos about Red-Black Tree on his Udemy course called Data Structures using C and C++

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

    I owe this man my whole CS degree! Thank you kind sir for allowing us students of computer science free access to this material.

    • @viveksrivastava2855
      @viveksrivastava2855 ปีที่แล้ว

      Can you tell me where the right nodes of 50(with value 60, 70) are attached after rotation, (it's shown at 39:41)

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

    a big thanks from italy, best material on algo that u can find online !

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

    Thank you mister Abdul. You have no idea how much you helped me last semester.

  • @borispavlovic1973
    @borispavlovic1973 5 ปีที่แล้ว +4

    Mr Bari. It's a pleasure following your lectures. Your enthusiasm for teaching the material is contagious. Keep up the good work!

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

    I am taking Master in SE and this is my really class to learn DS and C++. Thank you Sir
    taking this from Mozambique

  • @DanielLopez-gi8oy
    @DanielLopez-gi8oy 3 ปีที่แล้ว +4

    PERFECT!! I loved it, u have no idea how great this class was. You taught me a lot!

    • @abdul_bari
      @abdul_bari  3 ปีที่แล้ว +6

      I'm so glad!

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

      @@abdul_bari Sir do you take offline classes as well if so please let me know I was in Canada watiching your videos from there. I came back hyderabad for Vacation would like to meet you in person.
      Regards,
      Kashif Aziz
      +917207162785 hyd number.
      +16474462867 Canadain Number.
      I need your email Sir.

  • @radhakrishnanch232
    @radhakrishnanch232 2 ปีที่แล้ว

    I have tried many other videos and finally landed here. Everything is clear now. Thank you.

  • @sehajsingh496
    @sehajsingh496 4 ปีที่แล้ว +3

    I really love how this teacher gets so much support and love from soo many students! He puts in efforts for anyone who watches his videos. I have noticed how many cuts there are in his videos which shows that he takes a lot of retakes too just to make everything concise and well-tailored for the students he doesn't even know! In today's world where students disrespect their teachers in virtual classes, it brings tears to my eyes when I see teachers like him getting back what they really deserve! Every comment section of his videos is just too wholesome.
    A big hearty thanks for each and every second of your videos I saw.

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

    Sir I am from Bangladesh and I have never seen any teacher like you. Alahamdulillah !

  • @NarendraKolink
    @NarendraKolink 6 ปีที่แล้ว +70

    Really helpful video.
    Can you please make video on red-black tree as well??

    • @uzdik.student
      @uzdik.student 3 ปีที่แล้ว +1

      He has already made several excellent videos about Red-Black Tree on his Udemy course called Data Structures using C and C++

  • @shreyanshupadhyay4556
    @shreyanshupadhyay4556 หลายเดือนก่อน +1

    bro he's doing better than 99% of the teachers out there ❤

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

    everytime i finish one of your videos, I stand up and clap like you're in front of me

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

    "The string and nail" narrative, will always make everybody in this world understand this concept 👏

  • @vishalsnsingh
    @vishalsnsingh 4 ปีที่แล้ว +3

    you teaching is great even student who study in fifth class also get the concept very easily!🙏🙏

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

    Best teacher I have ever met in the university...

  • @sagarmehla3781
    @sagarmehla3781 6 ปีที่แล้ว +8

    Awesome video. Teaching style is simple,easy and perfect. Sir try to teach other teachers , how to teach.That's our India problem.

  • @alesusraes0816
    @alesusraes0816 7 หลายเดือนก่อน

    A world with more people like you who are able to explain these types of algorithms so easily.

  • @dooham1383
    @dooham1383 5 ปีที่แล้ว +4

    Wow! Amazing teaching, something I haven’t experienced at my university. You explain concepts so clearly and I love that you use analogies to explain difficult concepts. Keep up the great work!!! 😊

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

    Took me minutes to understand this concept, this is one of those times where i fully agree you're teaching better than the university.

  • @huseyinyldz8243
    @huseyinyldz8243 3 ปีที่แล้ว +25

    This tutor is perfect even doesn't need an eraser 😂😂

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

    unreal how he explains everthign so smoothly. Thank you! god bless you! Now, I need to figure out how ill code this lol

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

    Awesome video on AVL trees, the best I have seen! Thank you.

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

    I wish you would have been my professor. My professor explained this to us over 2 class periods each being 1hr 45mins long and I still didn't understand it and you were able to make me understand in only 43 mins. Thank you so much.

  • @vivekjohari2001
    @vivekjohari2001 3 ปีที่แล้ว +13

    Abdul Sir - I would kindly ask you to apply for a teaching position in WILP programme by BITS Pilani. I am sure they'd happily take you. I am truly grateful for having seen your videos not just to pass in the examination but to actually understand the concepts. Perfectly balanced teaching and pace and clarity of thoughts - beautiful. :)

  • @KuldeepGharat-j4w
    @KuldeepGharat-j4w 27 วันที่ผ่านมา

    Thanks sir,no words to express gratitude. No other video lecture on TH-cam gives this much clarity on this topic .

  • @bikal_kc21
    @bikal_kc21 5 ปีที่แล้ว +11

    This man deserves HEAVEN

  • @bikcrum
    @bikcrum 2 ปีที่แล้ว

    28:00 Nicest way to explain with nails for big trees. This way I will never forget in my life.

  • @2020-k3b
    @2020-k3b 4 ปีที่แล้ว +3

    machudi padri thi sir ne samjaya maja aagaya best sir ever

  • @im_cpk
    @im_cpk 10 หลายเดือนก่อน +1

    Sir, you really saved my life thank you very much 😭😭

  • @mrivesingh
    @mrivesingh 5 ปีที่แล้ว +4

    This is just simply amazing! You teach with a great patience. Thank you. :)

  • @kuddus2894
    @kuddus2894 10 หลายเดือนก่อน +1

    00:03 AVL trees improve on the drawbacks of binary search trees
    02:24 Time taken for searching in a binary search tree depends on the height.
    07:12 Binary search tree height depends on key insertion
    09:40 AVL trees maintain balance through rotations
    14:35 AVL trees require balanced nodes for efficiency.
    17:02 AVL tree balancing through rotations
    21:55 Double rotation with two steps and imbalance type LR
    24:11 AVL tree rotations and balancing
    29:08 Perform LR rotation within three nodes
    31:21 AVL tree insertion and rotations can be performed in a single step using the provided method.
    36:16 AVL tree insertion can lead to imbalance and require rotations.
    38:40 Perform rotation to maintain perfect balance in AVL tree.
    Crafted by Merlin AI.

  • @Brun0D
    @Brun0D 4 ปีที่แล้ว +4

    19:59 "Like all things should be."

  • @weekendhoppers
    @weekendhoppers 3 ปีที่แล้ว +2

    When he looks into the camera, I am nodding my head 😆
    Every line he says is crystal clearly understood 😃
    Thanks sir 🙏

  • @atharvajoshi4680
    @atharvajoshi4680 4 ปีที่แล้ว +3

    Perfect presentation.Thanks a lot sir ❤

  • @raphaeljcm
    @raphaeljcm ปีที่แล้ว

    I'm from Brazil and you've been helping me through my degree for almost a year, your videos are awesome, you rock! Thanks!

  • @atnguyentien1242
    @atnguyentien1242 4 ปีที่แล้ว +25

    How to graduate from every university ? Find some indian tutors on youtube.

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

    Thank you so much sir, you explain concepts clearly and with precision. I learnt more in 40 mins than I have in weeks with my prof. May God bless the work of your hands!!

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

    Amazing sir... Really helpful

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

    i can't explain how much i loved this tutorial. God bless you seriously. i would transfer to your college cause that's how good you are