what do you know. this 20 minute video has done more than my lectures ever achieved. I don't know why but this is the most intuitive one I have seen yet. Maybe the knowledge up to this point has been incremental but whatever the case this video just did it for me.
Dear Dr.Rob Edwards, Your lecture about explaining the 7 complete examples of adding data for an AVL tree. This is very beneficial for me. because I was really worried about my assignment but your lecture fixed my problem and concept about Inserting data in AVL. tree. Thank you.
thank you for the effort you put into the explanation. The fact you didn't modify existing tree but always created a new for each iteration made a huge difference!
Thank you what was important for me to take from this video: to balance the height, the middle valued node need to be the parent of the other two nodes' values after inserting the value according to BST concept, on retrival we calculate diffs and after two levels retrival we will dicover if we messed the balance and then rotate according to the 4 possibilities
have to note that even though some people think it is left-left on some textbooks, the idea is the same. ie left-left would have the same remedy as right-right. Same can be said for left-right and right-left.
He was not writing backwards. An observer in the place of the camera would see all the writing backwards. But then, it's a camera which itself reflects the image in the relation to y axis (vertical).
You have to understand the right rotation. The Tree was unbalanced, because the Tree was on the left higher than the right. So We did a Right Rotation. 18 have to be the root and his right child, will be the left child of the root before. That's how a simple Right Rotation works.
He is obviously writing on a glass board from one the one side, while he is being recorded with a camera from the other side of the same glass board. After the video was recorded playing it back and understanding what he wrote would be impossible because it would looked reversed, but with a basic video editing software you can mirror the video image, making it look right! The bigger question is if he has any audience, like a class, because if he does, to them the board would look reversed just like it would look to us if the video hadn't been mirrored. In which case the only possible answer would be that this man had been writing in reverse this whole lecture, something that would be nothing less than insane, therefore we must conclude that he is not presenting this to a live audience and is only being recorded, meaning he has been talking to the camera alone this whole time. Any other possible explanation would be greatly appreciated!
keeps saying "don't forget to write down what type of rotation we are doin" -> "forgets to white down what of rotation he is doin". JK, awesome video, thanks a lot
Great explanation, but I don't like that he is faking to look into a classroom. Or are there people sitting there watching him write backwards? Quite irritating.
The key important thing is HOW you do the actual rotation. You simply just say "...we bring the 22 up to be the root...", ...and? That's it? No explanation to Why and How? Honestly, it's such a waste of a potential good video.
what do you know. this 20 minute video has done more than my lectures ever achieved. I don't know why but this is the most intuitive one I have seen yet. Maybe the knowledge up to this point has been incremental but whatever the case this video just did it for me.
For anyone who wants to try and check the answer, the input is 43, 18, 22, 9, 21, 6, 8, 20, 63, 50, 62, 51.
Was just a about to skim the video to check the order it was all added in, you're a godsend
thanks bro
😭thank you!
Dear Dr.Rob Edwards,
Your lecture about explaining the 7 complete examples of adding data for an AVL tree.
This is very beneficial for me. because I was really worried about my assignment but your lecture fixed my problem and concept
about Inserting data in AVL. tree.
Thank you.
The excellent lecture. Only i can undertand avl tree clearly due to his explanation
thank you for the effort you put into the explanation. The fact you didn't modify existing tree but always created a new for each iteration made a huge difference!
thank you for all the amazing lectures on data structures, professor. can't thank you enough!
I love the whole video series about AVL trees, thank you! 🙌🏻
The best algorithms and DS tutor on RUclips!
This video was very helpful in explaining AVL trees. Thank you, Dr. Edwards!
great explanation Dr. Rob Edwards. Thank you very much!
Thank you for this video and for the illustrations, this is the best AVL video I've watched!
Thank you so much for this brilliant lecture. The visuals were awesome and easy to follow along with.
I have had a hard time understanding AVL trees until now. Thank you!
Thank god I found this video! The other videos on youtube regarding this subject are HORRID!
thank you Dr Edwards, that was far better than my instructors explanation. without this video, I would have been hurting.
This explanation is the easiest to understand. Thanks Professor!
You made it to look so easy! Thank you for this great lecture!
Got an exam that is more or likely to contain tree structures, this helped a lot. Thank you!
Thank you for your great lecture! It also kind of cool when you wrote on glass board just like in the movie.
I should just have come here to begin with!
After watching it being done for a while you start to see the pattern, now it finally got into my head!
this helps a lot, thank you. this video is really useful when you have studied it but can't find the right example to study
Thank you
what was important for me to take from this video:
to balance the height, the middle valued node need to be the parent of the other two nodes' values
after inserting the value according to BST concept, on retrival we calculate diffs and after two levels retrival we will dicover if we messed the balance and then rotate according to the 4 possibilities
U save my Introduction to algorithms exam :'), great work, really well taught
You just saved my life, thank you!!!!
A complex exercise and a good explanation. Thank you!
Thank you for sharing your lecture. I hope you continue with new videos.
Excellent!! Thank you for sharing.
Thank you very much, that was exactly what I needed.
Thank you, english Julioprofe.
You just saved my life
Very well explained! Thank you so much!
Thank you for your lecture! Helped me a lot.
Beautifully done!!
U are god in the flash.... Thanks from south Africa 🇿🇦
Thanks Prof for your great videos :-)
Great explanation. Thank you!
Thank you for this great explanation :)
This was great! It helped a lot! Thank you sir
Extreme thankful to you Dr, i wish you did cover Graph as well...
Thank you for this great video
Thanks you so much, it is clear, nice job
This man is great. This man is great.
This guy help me a lot
Great examples!
Great video, Thanks !
Very good explanation!
Sound ! great video mate.
Excellent explanation!
Thanks sir, that's very amazing.
I appreciate it.
It helps a lot. Thank you
clear, thanks Rob
Thank you very much .... Very helpful !!!!
Awesome video!
excellent explanation
Great video. Thank you!
That was great! Thanks!
Nice explanation, thank you, sir
just outstanding
Best readable mirrored handwriting on earth. I cannot even write upside down haha
Great video, it very helpful!
Would love to see some example where you remove nodes and check the balance.
thanks for such a clear vid
Thank you dear teacher. Serious
May you have good health.
Thank you dear teacher
have to note that even though some people think it is left-left on some textbooks, the idea is the same. ie left-left would have the same remedy as right-right. Same can be said for left-right and right-left.
Thank you so much
Thank you!
You are a beautiful, beautiful man. Thank you.
Thank you! More videos on data structure
thanks for this
Big thank you~)
Perfectly balanced, as all thing should be
I wish my professor would do this many examples. My professor talked about how to do this for 30 seconds and I had no idea what he was talking about.
Good professor
after adding 62 there shoube RL rotation???
i like this video.............
Legendary
after a bunch of indians... this video is a gem
I have a question sir, where did the number u add came from?? I mean where did u get it?.
You are now god to my house full of comp sci students.
Love u pulgarcito
What he was using to write??
Hello Dr. Rob, My Name Hari, I want to ask for your presentation to use what screen, can it be reversed as seen? thank you... 🙏
It's Just plexiglass hes writing on, but he writes on it from the back, do he has to write everything mirrored.
Am I the only one who noticed that Dr. Rob Edwards was writing backwards the whole time? Am I crazy??
He was not writing backwards. An observer in the place of the camera would see all the writing backwards. But then, it's a camera which itself reflects the image in the relation to y axis (vertical).
yes you are crazy xD
dude it's just mirrored in editing
He writes from left to right, like we do in Europe, USA etc, but he's left-handed !
Was he writing on a glass with markers??
At 6:30, can someone please explain why 21 is now a left child of 22. I can see it being balanced, but how did this happen?
You have to understand the right rotation. The Tree was unbalanced, because the Tree was on the left higher than the right. So We did a Right Rotation. 18 have to be the root and his right child, will be the left child of the root before. That's how a simple Right Rotation works.
Bombin
How is this video recorded?
How did he write like this?
He is obviously writing on a glass board from one the one side, while he is being recorded with a camera from the other side of the same glass board.
After the video was recorded playing it back and understanding what he wrote would be impossible because it would looked reversed, but with a basic video editing software you can mirror the video image, making it look right!
The bigger question is if he has any audience, like a class, because if he does, to them the board would look reversed just like it would look to us if the video hadn't been mirrored. In which case the only possible answer would be that this man had been writing in reverse this whole lecture, something that would be nothing less than insane, therefore we must conclude that he is not presenting this to a live audience and is only being recorded, meaning he has been talking to the camera alone this whole time.
Any other possible explanation would be greatly appreciated!
👍
I'm officially too numb for this. I don't understand what rotates and how. Exam in 2 days ;( Is there an explanation for these rotations somewhere?
keeps saying "don't forget to write down what type of rotation we are doin" -> "forgets to white down what of rotation he is doin". JK, awesome video, thanks a lot
Confusing at 03:06 ... about right and left, it seemed to be left/right ?
how is he drawing right to left?????????????
to check the balance dont you have to check the heights of the subtrees? this guy is checking the height of the root node itself...
Can you please make python videos
boss
здравствуйте, как бизнес?
Great explanation, but I don't like that he is faking to look into a classroom. Or are there people sitting there watching him write backwards? Quite irritating.
noob
The video is flipped and he's probably faking it but idk why it bothers u, he's still explaining nice
The key important thing is HOW you do the actual rotation. You simply just say "...we bring the 22 up to be the root...", ...and? That's it? No explanation to Why and How?
Honestly, it's such a waste of a potential good video.
great explanations, thank you!
Thank you!