AVL Tree Insertion

Insert into an AVL tree
/ tusharroy25
github.com/mis...
github.com/mis...

[@AbhishekNigam]

Thanks for the lucid explanation. Just one thing, you made a mistake @11:30 by placing 5 to the right of 6, it should've come on its left.

[@ayushsrivastava5278]

Abhishek yha pr bhi aagye aap..

[@soonchitachakraborty8583]

5 should be the root of the subtree and 6 should be right child and 3 left child

[@akpananiefiok8730]

i thought as much

[@amanem2305]

at 10:35 you are inserting 5 but adding it as right child of 6, It is less than 5 and should go on the left to support BST property

[@AkshayrajKore]

I am surprised he hasn't corrected his mistake after 4 years

[@skaushik4436]

@@AkshayrajKore It's understood as he has made us understand the concept. Only because of his flawless teaching you are able to detect that minor flaw.

[@rajatpachauri2546]

@@AkshayrajKore He is in seattle bro . Now he doesn't make videos any more. It's great that before going there he has created such good videos for us. You should be thankful to them.

[@gussamanj]

if you are able to understand the context, then the video is worth it

[@ghoshdipan]

it looks like he just vomit what he has mugged up!!! He just upload videos just to earn. Doesnt care about students.

[@jeffreydilley3380]

I have a test on trees in an hour, and this video is saving my life. Clear, concise, and well presented. Thank you!

[@tanmayagarwal8513]

Its very hard to speak continuously for 18 mins without any expression. Great job man!! Your explanation is very clear!

[@yoursaritrai7274]

I have searched many video tutorials but this one has served my purpose to the fullest. Beautiful explanation, very useful !!

[@simransandhu4128]

I was a bit confused about left-right and right-left rotations. You explained them quite well. Thank you

[@Raksh6]

I am a master's student and your channel is the 1st place i look into when i need algorithm design related concepts. Thank you very much! Keep up the good work.

[@neelshah7759]

Being a Masters student, these videos have been a real help to me. Thanks.

[@yujeanyee]

Seriously though, your explanations are excellent. They are concise, clear, and you always start off with plain examples before jumping into code. Thank you for these videos!

[@wingryda]

@TusharRoy thank you for putting these videos up. They are easy to understand and is exactly what I am going over in my cse class now.

[@ashikahsharifudeen4523]

thanks, u're explanation is far better that my lecturer

[@mikethompson4680]

This is definitely the most concise and organized explanation I've ever seen. Bookmarked and subbed

[@SaeedGuilani]

It's very humble of you to say "it's all I have to say for AVL trees.." :) Thank you for doing this. It's great!

[@SankalpAnand]

Great video. Great explanation. I was able to do the exercise problem without looking at the video using the left left.... approach. Awesome work. Thanks man.

[@vineetrohatgi779]

He has done a great job of explaining the concepts. Really appreciate it and thank you .!!

[@nikoszervo]

Your accent is difficult to understand but you teach 100000000000 times better than my profesor!!! Because of you i understand now data structures and i'm really grateful for it! Keep up the nice work!

[@nereaortiz4144]

I'll have a test about AVL, and we didn't learn it on class. You helped me with the logic. Now I get it. Thanks!

[@manggo5208]

Even though there's some mistake, your explanation video really help with the logic. Thanks a lot.

[@puneetkumar9609]

I can say this is by far the best video about avl tree i came across. Thanks!

[@AnkitKumar-zu7cn]

Who else can explain better than him! Thanks Tushar for putting this up....

[@apoorvkansal7523]

Thank you! The concise explanations yet step by step approach makes learning so much easier.

[@SrushtiPatilp9]

Atlast I understood AVL tree concept Thanks alot Sir..!!

[@NachoCTA]

very clear explanation. good job

[@linadam8325]

Preparing for CSIE graduate institute now. Thanks for helping me to clarify the concepts of AVL tree. :)

[@OgllyBoogly]

This review just saved me on an assignment I should have done a few days ago, thanks!

[@borasemiz9512]

"Rotation" word is really confusing my mind.

[@kawingpoon9639]

It is much better than spending 1hr on MIT online lecture about AVL....briefly, more efficent

[@shyaammuthusamy5203]

Thank you Tushar for such great explanation.

[@awadheshamar6012]

You are doing great Job Tushar. I have learnt lot from your video .Thanks a lot.

[@andriybondarenko6282]

Very nice lessons. Were useful while doing my university lab by algorithms and data structures. TY a lot!!!

[@JustmeAgainOk]

the code is bit misleading : rightRotate means the rotation/Push is occurring from the right side of with the root moving down towards the left , while a leftRotate means the rotation/Push is occurring from the left side of the root with the root towards the right side, thus the LL will require a single leftrotate and RR will require a single rightRotate and Code provided will be less confusing.

[@20014625]

awesome video, avl makes insertion makes a lot more sense now thanks man

[@lakshmibendalam7205]

Your explanation is too good Thanks 👍👍👍👍 for giving classes

[@DentrifixoRam88]

Hi from Argentina . Tushar you’re cool and good at teaching

[@rohiniv3298]

superb explanation.......gr8.....it helped me lot to finish off my assignments.....thanku sir....

[@aravindasaigadamsetty9004]

very cleanly understood sir, Thank u very much.

[@kikchan94]

The best explanation I've seen so far in KZbin! Thank you very much mate!

[@archanamasilamani5115]

Thank u so much. Your tutorials are very clear and easy to understand :)

[@borishuang887]

OMG i watched all his algo videos and today i unveiled he's a seahawks fan!!! GO TUSHAR!!!!!

[@rohangz]

Hats off Sir thank you for the help and keep posting

[@NippyWolf]

EXCELLENT explanation. Thank you Mr.Roy

[@RagePanda94]

Thanks so much I now will pass Data Structures

[@vishvaspatel34]

Man thank you so much. I have learned many important concept from you channel. It will be a great help me and many other people if you make series on sorting of algorithms, and some data structures like linked list, array list, vector and hash table.

[@pixoled]

Thanks a lot Tushar, it was really easy to understand how it works and well explained.

[@AlivHasan]

U r awesome ROY SIR...love ur lucid xplaination !!!

[@sameeradissanayake9467]

This will save my grade this time! Big Thank Thushar!!!

[@pro_mode14]

For insert 1 rotation is at most. For delete the number of rotation is bounded by O(log(n)). Log(n) is the height of the tree. More explanation on AVL deletion. When you delete a node from AVL you might cause the tree unbalanced, which you have to trace back to the point where it is unbalanced. If the unbalanced point is the root. You have to rebalance the tree from top to bottom.

[@San2hosh]

Like your videos, have book marked them all, keep up the good work.

[@editam.5102]

Excellent tutorial Tushar.

[@AbdulMatheenShaik]

Excellent explanation.Great job.

[@remariorichards8237]

very good explanation,nicely put together and flowed accordingly!

[@unnatidesai2768]

Thank you sir for the brief explanation about the avl tree😃

[@AakashDeepCruZBladE]

Most Clear explanation available in KZbin, helped a lot, thanks!! SUBSCRIBED ;-)

[@kavyasingh441]

5 is inserted as right child of 6, AVL is also BST!

[@arabindapratihar3953]

amazing explanation....great speaking quality...carry on sir...

[@nathkhatnandini5361]

Bhut hi bdhiya smjhaya aapne to...

[@mohammedthoufiq5363]

very good explaination i got the concept though i tried to learn this concept a night my exam

[@dombeeduck]

Your videos have been a wonderful tool for studying and clearing things up from my data structures class. :D Keep up the great work

[@DanielBoakye]

best tutorial ever. you are the man.

[@123Pyszny]

Very clearly explained. That's what i needed. Thank you!

[@vedantsahay8750]

Thank you so much Tushar, your video was very helpful for my assignents

[@roverphoenix]

Hey Roy. Nice explanation, one small mistake @8:05 though, for avl tree insertion the insertion is scoped locally and does not propagate unlike deletion

[@DishaSaraiya_xo]

Watching this as a student in Seattle, and you're wearing the Seahawks tee. LOL!

[@giodude0746]

Thank you! I finally understand how to balance a tree! My professor went over it but I could not get it. but it's actually pretty simple :3

[@arhankundu2516]

Thank you so much for the wonderful explanation

[@adarshisinha3546]

a very nice well explained video.. I have been trying to understand it from a book but didn't capture anything

[@tamimmehedi3703]

Thank you Mr. Roy for your clean and quick explanation. gonna subscribe.

[@jtrinh2]

Great Video mate, very well explained

[@HM_Sharma]

in avl tree and insertion , 5 is less than 6 so, it must be left of 6

[@sourabhpasi4174]

+hiramani sharma actually it was 15 !! He corrected the video :)

[@hritikjain3491]

+sourabh pasi still video is not corrected

[@tyler681]

+Hritik Jain Yes.. it is...

[@akshit24596]

+Hritik Jain unhide your annotations

[@fufuto]

Best video I've ever seen about this topic thank you so much but there is one thing that needs to be changed, I coudn't see the code behind while you are working on board so it is kinda hard to catch up

[@fufuto]

Btw aren't they pointers why do we use dot notation ?

[@29miguel1996]

Omg excellent explanation. Nice job sir

[@syamalak2153]

Awesome explanation ..tqqq.very much .sir

[@AtaurRahman-jt8bd]

Briefly explained. Thank you

[@swapnil2000]

a beautiful explanation !.. It saved my time !.

[@mareckste]

very clear to understand .. nice tutorial.

[@sharifabahar6257]

Wow awesome explanation . Thanks a lot .

[@Repket]

Great video! Thank you for taking the time to make these extremely helpful videos!

[@subhashsaran4199]

Thanks a lot sir, you are really great cleared all the confusions :) please keep posting great videos like this !!

[@abdulbaricse]

awesome explanation........keep going

[@vanetoj]

great job! super clear explanation

[@tc07client5]

Tushar please make videos on a regular basis (1-2 times a week) for ACM ICPC and IOI (International Olympiad of Informatics).

[@nabilaaziz3446]

awesome ! thankyou very much! This really help me before i seat for the test :)

[@rishabhmalhotra7058]

Your videos have helped me a lot. Thank you for your effort :)

[@23vidhya]

Thank you for uploading and explaining very well! Can you please upload AVL deletion this week end please?

[@cazacurazvan2689]

It's a very nice and clear explanation , thank you so much ;)

[@TheOscarJB]

bro, thats you again, happy to see u when i finding online tutorial for my exam revision

[@AK-po1nm]

Thanks Sir for the wonderful video. Are you planning to put up a video on AVL deletion too?

[@zishunokia6233]

Great job !! Very helpful.. Waiting for more uploads

[@alexsmith4036]

Very good explanation bro....

[@tapasyakala4613]

Really nice explanation

[@michael22000]

A mistake was made, but he explains things very clear. :) Good job, you really helped me.

[@nishithakur424]

nothing can be more clear than this

[@rituagrawal2218]

Hi Tushar. As always great explanation. I request you to please upload video for avl deletion video too. I searched a lot of videos for it. Couldn't find anyone which clears me. I request u Thanks

[@chandrasekharamkotari936]

thanks for your clear explanation.

[@amitpadgaonkar8830]

Great explanation...Thank you.

[@vinodmanikanta]

tk u very much unique easy explanation hats up

[@kirilsivilov3732]

Thank you so much for this awesome explanation video/tutorial!!!!

[@daviddanielian9525]

shoe up

[@SaifurRahman92]

Best videos! Extremely helpful.

[@jairocalderon7879]

Finally, I get it... Thank you very much

[@DiPolUSA]

Thank you so much! This video helped me a lot!