AVL Tree Insertion

[@tanmayagarwal8513]

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

[@jeffreydilley3380]

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

[@yoursaritrai7274]

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

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

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

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

[@neelshah7759]

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

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

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

[@mikethompson4680]

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

[@ashikahsharifudeen4523]

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

[@simransandhu4128]

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

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

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

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

[@puneetkumar9609]

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

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

[@AnkitKumar-zu7cn]

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

[@NachoCTA]

very clear explanation. good job

[@kikchan94]

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

[@OgllyBoogly]

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

[@linadam8325]

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

[@apoorvkansal7523]

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

[@borishuang887]

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

[@manggo5208]

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

[@DishaSaraiya_xo]

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

[@SrushtiPatilp9]

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

[@awadheshamar6012]

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

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

[@kawingpoon9639]

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

[@DentrifixoRam88]

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

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

[@AakashDeepCruZBladE]

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

[@andriybondarenko6282]

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

[@20014625]

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

[@NippyWolf]

EXCELLENT explanation. Thank you Mr.Roy

[@sameeradissanayake9467]

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

[@pixoled]

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

[@arabindapratihar3953]

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

[@remariorichards8237]

very good explanation,nicely put together and flowed accordingly!

[@rohiniv3298]

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

[@shyaammuthusamy5203]

Thank you Tushar for such great explanation.

[@TheOscarJB]

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

[@lakshmibendalam7205]

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

[@borasemiz9512]

"Rotation" word is really confusing my mind.

[@AlivHasan]

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

[@kavyasingh441]

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

[@editam.5102]

Excellent tutorial Tushar.

[@nathkhatnandini5361]

Bhut hi bdhiya smjhaya aapne to...

[@San2hosh]

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

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

[@subhashsaran4199]

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

[@Repket]

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

[@archanamasilamani5115]

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

[@123Pyszny]

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

[@AbdulMatheenShaik]

Excellent explanation.Great job.

[@rohangz]

Hats off Sir thank you for the help and keep posting

[@29miguel1996]

Omg excellent explanation. Nice job sir

[@tamimmehedi3703]

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

[@RagePanda94]

Thanks so much I now will pass Data Structures

[@mysimsaddiction]

loved the video! it helped me alot. thank you so much for taking the time and making this :)

[@unnatidesai2768]

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

[@aravindasaigadamsetty9004]

very cleanly understood sir, Thank u very much.

[@michael22000]

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

[@zishunokia6233]

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

[@jtrinh2]

Great Video mate, very well explained

[@vedantsahay8750]

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

[@abdulbaricse]

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

[@justinyu188]

Lol this video literally saved my ass on my data structure program. Thanks a lot for the video and great explanation!

[@swapnil2000]

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

[@rishabhmalhotra7058]

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

[@DanielBoakye]

best tutorial ever. you are the man.

[@nishithakur424]

nothing can be more clear than this

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

[@michailfilippou9548]

Great explanation, keep going

[@tapasyakala4613]

Really nice explanation

[@nabilaaziz3446]

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

[@sharifabahar6257]

Wow awesome explanation . Thanks a lot .

[@cazacurazvan2689]

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

[@arhankundu2516]

Thank you so much for the wonderful explanation

[@alexsmith4036]

Very good explanation bro....

[@erce_]

Great lesson. Very helpful.

[@AtaurRahman-jt8bd]

Briefly explained. Thank you

[@mareckste]

very clear to understand .. nice tutorial.

[@lanklaan]

Great video! Greetings from Holland :-)

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

[@vanetoj]

great job! super clear explanation

[@jairocalderon7879]

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

[@sharathchandra6166]

Superb explanation thanks buddy!

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

[@syamalak2153]

Awesome explanation ..tqqq.very much .sir

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

[@mohammedthoufiq5363]

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

[@amitpadgaonkar8830]

Great explanation...Thank you.

Thanks bro, you saved my afternoon :)

[@sarigasurendran1137]

very good explanation

[@SaifurRahman92]

Best videos! Extremely helpful.

[@DiPolUSA]

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

[@AntelopekingVG]

Very good explanation, thank you!