10.1 AVL Tree - Insertion and Rotations

AVL Trees
-----------------
Binary Search Trees
Drawbacks of Binary Search Tree
What are AVL Trees
Rotations in AVL Trees
Creating AVL Trees

Courses on Udemy
================
Java Programming

Data Structures using C and C++

C++ Programming

[blueninja]

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

[ritikmishra]

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!

[XX]

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.

[Vishnu-rvzp]

"Perfectly Balanced Like All Things Should Be"

[markd]

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

[austinoquinn]

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

[rajetsutradhar]

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.

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

[AkshayrajKore]

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

[jonathanli]

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.

[zanahossain]

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.

[ronglass]

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

[yoomikilamin]

This guy deserves an award for best teacher!

[TheKevin]

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.

[AndPn]

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

[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

[anguszou]

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

[cristianokohli]

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

[phoneix]

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