10.1 AVL Tree - Insertion and Rotations

[@blueninja42069]

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

[@kade99TV]

Yeah so true xD

[@83vbond]

+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]

lmao

[@balasubramaniantk4863]

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

[@data8982]

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

[@ritikmishra3643]

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!

[@17.shubhamashish27]

❤true

[@Vishnu-rv7zp]

"Perfectly Balanced Like All Things Should Be"

[@ΧρήστοςΓεωργιάδης-γ8ξ]

exactly what i was thinking wacthing this

[@MGtvMusic]

Hahaha

[@dr.sheldoncooper4828]

ROFL...

[@takeshiasahi5494]

Laughing in Thanos

[@057anmolkesarwani4]

LMAO

[@markd2797]

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

[@dannydav709]

Thanks Mark D. really helpful!!

[@amithjoshey7067]

bro you are a life saver

[@NGOFFICAL9]

Thanks

[@enricodalpos5039]

thanks love uuuuu

[@vcfirefox]

doing gods work

[@X625X]

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]

Respect to you to bro for supporting him

[@hustler6812]

Aura +1000

[@RSAMV9611]

Wow you are the best encourager to him

[@austinoquinn815]

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

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/emKkgWZ5f5drmZI

[@rajetsutradhar6849]

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]

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

[@goblin_mode138]

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]

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

[@sujithkumar3388]

of course he is

[@vasantprabhu]

you are chess master akshayraj?

[@MinecraftJesusGaming]

@@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]

kzbin.info/www/bejne/emKkgWZ5f5drmZI

[@daddy3409]

Yes​@@vasantprabhu

[@minyoonara]

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]

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

[@mhshbbu]

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

[@zanahossain7632]

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.

[@yoomikilamin4583]

This guy deserves an award for best teacher!

[@ronglass5968]

@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]

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

[@AndPn8]

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

[@anguszou3477]

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! 👏

[@cristianokohli7058]

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]

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

[@Shamssali]

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

[@TheKevin12343]

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.

[@DineshKumar-bs7gp]

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.

[@MrArsalanfakhar]

True perfection of teaching

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/emKkgWZ5f5drmZI

[@joeyjoeanu4910]

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

[@krishnachaitu17]

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.

[@phoneix24886]

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

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/emKkgWZ5f5drmZI

[@rajkrishna1933]

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

[@taffyaffy3457]

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 .

[@decisionguider4911]

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

[@devyani12034]

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.

[@poojabennabhaktula4883]

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]

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

[@manuraj8889]

@@Gagandeep-ou7cs Exactly

[@chandbasra7920]

@@abdul_bari hahahahaha yes sir

[@LiSek9611]

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]

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

[@EngineeringSolution321]

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

[@berdanyolcu4186]

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

[@balaramsharma4966]

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

[@andrewryabchenko2407]

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

[@aymengulzar2222]

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

[@shreyanshupadhyay4556]

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

[@xenapereira9155]

Finally understood AVL trees now.

[@aboveallminions7205]

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.

[@Swarnim9901]

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]

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]

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

[@hawiburka4843]

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

[@mufasum]

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

[@weekendhoppers]

Awesome point 👌

[@vivienmunteanu2101]

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 ❤️

[@ghostaccountlmao]

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

[@RSAMV9611]

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

[@shailja4264]

Excellent video sir, thank you so much, I understand the topics with more clarity, I wish I could ever get the chance to learn from you in real life.

[@andreiardelean5712]

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

[@canyon_online]

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

[@sehajsingh496]

@@canyon_online Underrated xD

[@yagnasreev3502]

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

[@tenoki]

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.

[@alesusraes0816]

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

[@navajiskhan9305]

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

[@anupamakovid4568]

After watching your videos, I am overwhelmed. The way you teach is rare. The simplicity, the ease and patient with which you explain every topic is commendable. Thanks a lot for this great service.🙌🙌🙏

[@maxinator80ify]

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]

he speaks clearer than most

[@prateeksharma2777]

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

[@HARIHaran-ks7wp]

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

[@shivrajnag12]

The World depends on Indian for Computer Science Topics

[@BharCode09]

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

[@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!

[@imamulhuda6202]

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

[@burhanN160]

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

[@kanikakansalpathshala1624]

kzbin.info/www/bejne/oqu2kHefgtGFaLM

[@MaxVinstappen]

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

[@JustLunarr]

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

[@hectorramirez626]

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

[@ohmohm7884]

Brilliant! For me, the edge of Abdul’s presentation over others is in the way his explanations help crystallizing the concepts in my mind, so I can remember them when needed much later. Thank you Abdul!

[@borispavlovic1973]

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

[@Catlearner2023]

Only video present on the KZbin with proper knowledge and information.

[@debarshiroy2939]

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

[@syedrayyanshahid9432]

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

[@nickchan5760]

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

[@mirelahi2291]

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)

[@vidhikumar1664]

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

[@pelin9376]

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

[@dooham1383]

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!!! 😊

[@Westchemes]

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.

[@vishalsnsingh]

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

[@nanovim]

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

[@sehajsingh496]

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.

[@shivasaini7047]

Yeesssssssss

[@hbfl3x50]

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

[@moixcodez1585]

sir u r perfect, u r my dream teacher

[@nutleysports88]

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]

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

[@mehrosenasir3966]

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]

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

[@linhvu407]

Dear Sir, Just went through your lecture about B tree and AVL tree and although I've known these data structures before, your teaching is re-teaching me about them in a much more illuminating way. Thank you for the amazing material!

[@simonedisalvatore6832]

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

[@mehmetnadi8930]

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

[@sagarmehla3781]

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

[@weekendhoppers]

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

[@vivekjohari2001]

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

[@houmayanrashid2378]

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

[@DanielLopez-gi8oy]

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

[@abdul_bari]

I'm so glad!

[@kashifaziz5272]

@@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 [phone] hyd number. [phone] Canadain Number. I need your email Sir.

[@MrGamislife]

Sir Abdul Bari, Thank you for all your hard work.. I have been watching you since i started my university journey 4 years ago and everytime i get more and more impressed by your teaching technique. Staright forward, organized and clear. Thank you sir , you are a living legend .

[@josephmanthey5734]

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

[@radhakrishnanch232]

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

[@bama2619]

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

[@priscaneema3308]

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

[@2020-k3b]

machudi padri thi sir ne samjaya maja aagaya best sir ever

[@sabeetspongiinchowdhury3965]

Listen man, you are a legend. YOU ARE AMAZING. You are clear with your voice and you make sense which is what I appreciate the most!

[@huseyinyldz8243]

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

[@aathanaravazhi194]

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

[@bikal_kc21]

This man deserves HEAVEN

[@samueldubik4418]

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

[@mrivesingh]

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

[@LinWaiYan469]

You just saved me from having to read like 12 pages of textbook. Thanks a lot sir!! From Myanmar 🇲🇲

[@NarendraKolink]

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

[@uzdik.student]

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

[@devanshsingh1832]

after 6 years still the best AVL tree video

[@atharvajoshi4680]

Perfect presentation.Thanks a lot sir ❤

[@tootsie40]

Pranams Guruji. I have thus far never seen an explanation for avl tree that beats this and I had a hard time wrapping my head around how balancing works for the better part of my engineering until i saw your video