5.13 AVL Tree - Insertion, Rotations(LL, RR, LR, RL) with Example | Data Structure Tutorials

[@hemantalanguageforumhlf4921]

This is the best explanation for Btech to PhD Scholars. Thank you mam.

[@tamojitbasu8634]

Half of the colleges in India with egoistic phd professors doesn't know how to teach science related subjects so we students have to rely on youtube only.

[@dakshpatel1769]

@@tamojitbasu8634 true

[@texastalent3300]

@@tamojitbasu8634 same in the US too

[@dishantitaliya1912]

Right

[@davidnemeth4893]

PhD??? It is BSC knowledge in Hungary.

[@cyprianmutsotso4398]

She is a very well experienced online teacher, apart from programming languages, she has also made me understand parts of operating systems especially in page replacement algorithms

[@javohirxusanov1229]

she is very confident in front of the camera and the pause she makes me feel I'm in the class with her. That's incredible

[@saaagararts]

Jenny Mam is Life Saver for us. You just saved our *Design and Analysis of Algorithms*

[@utkarsh_108]

isn't DAA and DS two separate courses in engineering?

[@saaagararts]

@@utkarsh_108 Yess They are separate courses. Data Structures and Design & Analysis of Algorithms.

[@syedalifathimaa9618]

@@utkarsh_108 yes, Data Structures in any PL(My college teaches c++) and Design and Analysis of Algorithms

[@tamojitbasu8634]

@@utkarsh_108 Although both are separate but are given together in exams.

[@victorvondooom]

and jenny mam is my life🌝

[@namanchawla4944]

This is the only channel that clears my all concepts of data structure and after watching your videos,I suggested these to all my friends they also praised your videos.Thank you so much mam.

[@spiritualgyanhindi2681]

Just because of you I have learned Data Structure which appears to be really tough to me, today is my one of the favourite subject. Your teaching style is really great! Thnk u🌟

[@mehwishbaig4932]

u r the bestest ever . i learnerd my whole data structure course by u .. may God bless you... ur last smile at the end of lecture is so beautiful mam..

[@adityapradhan8474]

Thank you mam so much! I hope we had teachers like you at our university. You explain very well! 😄

[@prithvichetty15]

Awesome explanation no one has ever thought avl tree in such a great way

[@arypawade6769]

Thank you VERYYYYYYYYYY muchh Jenny mam jo college me 1 hr me nhi samjha wo aapne 24 minutes mein sa,mjha diya India needs more professors like you

[@vaishnavisinha2575]

You've just cleared the concepts very well 😊thankyou so much may God bless you 😁☺

[@sud0202]

Who's watching one day before exam ? 🚶🚶🤧

[@syednaveed_13]

I'm watching it before a hour

[@sud0202]

😂😂@@syednaveed_13

[@ViralCity54]

me

[@vaneesh1991]

Mee watching before 1 hour for the exam😂😂

[@kushalchada2478]

Me

[@f36_aritrabanerjee_ece69]

Thnx for the video. Your explanations are just so simple to understand. Tomorrow I have my DSA exam and now I feel confident with AVL tree. You're just awesome ! :)

[@adimihir]

This is was such a great explanation that all my doubts on this topic are clear now. Thank you so much mam!

[@yadikishameer9587]

I never knew data structures are that beautiful, but I do now. Thank you 🤗🤗🤗

[@rishavkumar1250]

Tharki saala

[@baskaranbaluchamy3667]

Mam, your class is so super! U point out all the key points. Thank u mam.....

[@AkshatGupta-ug6ex]

mam you are the best first i feel a language barrier but now addicted to your videos

[@jaidheersirigineedi8110]

Mam, your videos really helped me to clear all my doubts. Thank you sincerely!!

[@souvikpramanik5183]

when i was learning data structure i followed ma'am's video.. today i am doing revision for my interview & i am again here... thanks a lot ma'am again... ❤❤

[@RishabhSinghal12]

Hua kya interview me?

[@mosaicbrokenhearts2886]

How was it? Update plzz

[@idwtv534]

Right Right insertion --> Left Rotation Left Left insertion -->: Right rotation Right Left insertion --> Right Left Rotation Left Right insertion --> Left Right Rotation For those of you like me who are wondering why did she ask us (at 15:32) to convert Tree 3 into Tree 1 and not Tree 2 by moving x under y here is what i think might be the reason. Image you are writing a program which takes the input and stores them in the form of an AVL or BBS tree. Now to balance the tree after every insertion you'll have to perform right or left rotation. For this you might ideally create two custom right and left functions that takes care of your right and left rotations. Now if you want to move x under y to make tree 3 look like tree 2 then none of those two custom functions will be able to do that and you will be forced to create another custom function that can handle such cases. But if you want to convert it into tree 1 then you can do it with the existing functions and avoid creating another custom function

[@aryangrover7216]

Mam Your teaching is really very very awesome. But Please a request to you, please add some pseudo-codes or Flow Charts too so that it will be easy for us while coding. Thanks a lot, Mam for these lectures. At last and even after so much searching found a very good teacher for DS ALGO.

[@simrankaur5188]

Data structures is so much fun unless we have to learn algorithms 😭😭

[@fouziyabegum4201]

I agree 💯🥺

[@isouravgope]

@@fouziyabegum4201 +1

[@Cricket12451]

Baji 😂 zyada shoq ha dsa ka

[@shashankrai6349]

Ekdum sahi I can feel it !

[@OneTrueBIue]

Fir bacha hi kya dsa mai

[@jsurekha1658]

Mam I have seen many videos of urs. such a great teaching mam.which is easily understandable.Thank you so much mam for making our syllabus easy nd coz of u we r going to pass our exms..

[@rashidclark]

Thank you Jenny, you've explained double-rotations better than the textbook I use.

[@shubhamgupta5433]

I was trying to learning this but fail to understand but by Jenny mam this concept is very much clear now...keep going mam..

[@harishdoragolla3804]

I am from Telangana madam before see your videos I am very fear in c and c++ is very hard after see your videos I am very interested Thanks for your information madam 👍👍👍 thanks a lot madam

[@walucanguro]

My algorithms homework would be hell without you, thank you so much!

[@delightcomputersandacademy6757]

Really your knowledge in DS and how to deliver the knowledge is awesome ... i appreciate mam

[@noumanaltaf9107]

Your way of conveying is really effective

[@farisyaf2616]

at this rate, I know a lil bit Hindi already! THANK YOUUU MAAM

[@Ganeshbabu-]

Mam ur teaching is really amazing and mind blowing

[@frankacquah5416]

Thank you very much. I was having trouble with the tree rotation. I now understand.

[@thegreenzone3665]

Thanku mam for teaching us soooo nicely....May Allah Almighty bless u!!!

[@counterko]

the only India teaching channel that I can understand the accent

[@JennyslecturesCSIT]

Thanks a lot Yanik.... your country name pls

[@sayantan009]

@@JennyslecturesCSIT From his upload I think he is Japanese ( The letter in his video).

[@musheerabbas4249]

@@JennyslecturesCSIT from Japan Mam

[@mdmadhar6247]

Thank you soo much these videos videos are very useful and easy to understand 😀

[@Betch416]

Ur vedios helps for one day batting madam by seeing ur vedios we can attempt something in exam without empty paper

[@sushmavalliboina5757]

Thank u mam,thank u so much for teaching in an understanding way.Our college teachers also won't explain in this way.

[@abhishekranjan2198]

Beauty with brain... U r very helpful mam

[@muhammadawais9390]

mam your lectures are really helpful I cleared all of my Data Structure concept with the help of your lectures. moreover you are so pretty mam :) God Bless You

[@kommarajuumasri9147]

I understood very well and I had tried with one example too, It's really detailed explanation mam, thank you so much

[@rahimrahman4044]

You are God's gift my sister. So thank ful to you ....🥺

[@SaurabhKumar-lu7su]

ma'am, your videos are really helpful. Please upload videos for RB tree and others as well.

[@ahsanmurad9677]

Mam! aap se parh ke maza hi Ajata hai! great teaching skills you have!

[@manikandanajith7440]

We like ur speech and patience that they way u teach is usefull thank you for reaching a good position from ur way mam once again a heart full thank u

[@hatake_kakashi7359]

She has singlehandedly helped so many cs students to get a decent score in their exams, it's unbelievable.

[@wasienterjoy]

extraordinary teaching capabilities regarding data structures... i am doing my masters in IT after a gap of 16 years.........but ur lectures are so easy to understand...thanks Ma'me Islamabad, Pakistan

[@mohitbisht4437]

hatsoff to you mam and your content, this video is still relevant with today's concept. No extra memory will occupy in learners brain just learn and be confident about that topic

[@amaanullah13]

TBH, I never skip ads in between 😅 of your explanation.

[@ksKiran28]

Excellent teaching Mam... Thanks I understand Avl tree.. Mam please upload red black tree video... U r the only who can make us understand.. Please

[@mohsinshahbaz5846]

Thanks Mam ! you have explained the concept very clearly !

[@sumitdaimari8617]

Ma'am please make videos for implementation part also, if possible.

[@navisuppal]

Jenniye tu att kra dindi aa .. khichi chal kamm 💪🏻🙏🏻 dhanwaad ji

[@vishalpatidar7274]

Thank you very much mam. You have cleared my doubts in avl tree.

[@piyushparadkar6290]

adorable way of explaining just loved the method of her teaching and her to............

[@neels536]

I have a SEM exam trw ... She helped a lot..... Tq soooooooo much mam

[@huzaifkhan1499]

mam you teach awesome pehlay mujy samj nai ayi thi likn ab any shro ho gai hai..keep it up

[@dipeshrathore8842]

Literally 💘 Excellent Explanation !!! Just watched in 2x because more speed wasn't available

[@abhishekseth3385]

Ma'am thanks this was very helpful lecture.

[@akashpandey7898]

ur teaching style is good i am able to get all concepts

[@mohdshayananwar7616]

Your teaching way is amazing 👍🏻

[@Balaji-wl9sg]

mam you are even teaching when you are not well .thank you mam

[@s.nirmalasundaram2828]

Mam thank you so much.... Really ur teaching method impressed me a lot and i learn so much from ur videos.... Kindly update some more subjects regarding net subjects like theory of computation.... Or whT i do to to watch vedios relating net computer science... Once again heartful thanks to the respectful teacher... That's u...thank.u so much guru

[@johnpaulpineda9821]

I just understand it now. Thank You! so much Mam for your explanation. You are a big help!

[@puramsarathpreetham9317]

u just saved me mam because tomorrow is my exam and i got blessed in form of u. thank u thank u so much mam❤️

[@joransnel5811]

Anyone watching for VTU examination 😅

[@TheSnowMAN111]

@@joransnel5811 ya bro 🥲🥲

[@bae_velu_]

@@joransnel5811 me 😢

[@bae_velu_]

Did you mean veltech university?

[@_Shaik_Ameer_hamja_]

Yeah!!

[@eswarkancharla812]

@@_Shaik_Ameer_hamja_ saduvukoo.... Comment tarvatha pedudhu

[@ALEXJAMESMCA-]

Thank you very much Ma'am. Your lectures are really helpful.

[@tirthshah5588]

Ma'm it is just simply awesome explanation...... Just loved it!!!

[@ABHINAVSRIVASTAV]

for jee Alakh sir is there and here you are with us , jaise wo Physics or chemistry ka sara dar nikal dete hai vaise aapke lectures bhut help krte hai dar bhagane me 🙏🏻

[@SalwaShaik-t4t]

thannkkkkk uhhhhh so muchhhh mammmmmmm for thisss video...This concept is now crystal clear for meeee...can't express my thanks in wordsss..You are just amazing .

[@unique_princess58]

MAM WT A EXPLANATION MAM REALLY VERY UNDERSTABLE THANK YOUU MAM🤩☺

[@deepakborah8335]

Great mam. Best videos ever made in data structure.Madam plz upload videos on all sorting algorithms and their time complexity.

[@JennyslecturesCSIT]

Sure. I will

[@simpleprogrammingwithkomal]

Mam upload kar chuke h Infact I have seen all videos of sorting 🤗🤗you teach me better than my university professor 😍

[@vakhariyajay2224]

Thank you very much. You are a genius. 👍👍🔝🔝👌👌🙏🙏

[@venkatesh2361]

I'm from and I can easily understand your class thank you so much madam

[@ashudhiman642]

mam your explanation is awesome ,this explanation makes understanding very easy ,thankyou mam

[@divyaanshuagrawal3383]

Thank you so much mam! I had problems understanding this but now I get it.

[@khushalsharma7370]

You have......a kaatil attitude....and best explaining technique...

[@rishabhkumarchaudhary5806]

I'm Giving my back paper for data structure tomorrow...have been watching you since last 6 hours ....i can say the subject i hated the most dunno why i'm in love with ......hope i clear my exam ...tonight just gonna watch you

[@chirayu8210]

to bhai pass ho raha hai??

[@rishabhkumarchaudhary5806]

@@chirayu8210 are ekdum mst inhone jitna bataya sara zero print mei likh ke le gya.....kasam se 50 se upr are hai

[@Aditya-dw4kz]

sahi hai bro, bas bc pass hona hai

[@umeshpalsingh9391]

Thanks alot for explaining this topic because i was so confused before 🙏🏻

[@JP-programming]

Outstanding explanation thanks so much ma’am, never forgot the little beautiful smile of the last minute.

[@pranoybanerjee5544]

Mam honestly speaking avl is most difficult for me but u made me easy

[@colourfull2218]

Mam this video is very helpful to understand LL ,LR ,RR,LR condition

[@AKHILDS-j3v]

Key points....thanx maam....sweet voice also😍😎👌❤❤❣

[@Reddy_2005]

03:04 AVL trees are binary search trees with a balance factor of -1, 0, or 1 for each node. 06:08 Insertion of elements in a BST and calculating balance factor 09:12 AVL Tree unbalanced state can be fixed using left rotation. 12:16 Inserting elements in AVL Tree and balancing the tree 15:20 AVL tree insertion and rotations 18:24 Two rotations are required to balance the AVL tree in this case. 21:28 The fourth case of AVL tree insertion is known as left-right rotation. 24:30 AVL Tree rotations are used to balance the tree when it becomes unbalanced.

[@simpleprogrammingwithkomal]

And yes mera exam thaa aur one night before exam sirf apki vjah see topic clear Ho gya 🤗🤗🤗🤗 God bless you always dear 😍😘😘😘

[@devaKumar-du6mr]

Nyc explanation mam iam from Andhra Pradesh East or West Jenny Mam is the best

[@Sarkar.editsz]

Thanks a lot ma'am . You are really a gem to the students like us .

[@patricechaula3430]

Jenny on algorithms you are the best

[@scorpionkingcr4523]

Yehhh I am gotta full marks if it comes in exams thank u so much mam😍

[@anshutakes4721]

Tulsi and honey will help you Mam. Thank you for teaching Mam

[@vaishnavimanjare6855]

Thank you so much mam for your support your lectures very beneficial for me

[@ch.nitinkumar7249]

Ur explaining method is very understandable .

[@neerajverma942]

I also shared the videos of your channel to my friends ....thanks a lot mam👌🙏🙏🙏👌

[@sravyapadala7435]

Thank you mam I understand It very well because of you ❤

[@CaptizioEthiopiano-xc7qk]

Thanks, your way is like cold water, so calm and brain penetrator

[@isharaperera419]

Thank you, Ma'am! Love from Sri Lanka...

[@LakshmikanthAyyadevara]

clear explanation mam but please try to demonstrate some pseudo code for avl tree

[@chandinibondru6356]

Tq mammm your teaching is very nice as compared our factly 😊

[@simpleprogrammingwithkomal]

Hlo mam.. First thanks to your parents who give you birth Wrna hmare pass itne best teacher hotte hi nhi 🤗🤗thnku dear for making a great video thodi bhott confusion thii clear Ho gyi ab 😍😍apki videos ki vjah see DS mein mann lagne lga Phele algo smj nhi atte thee but ab sb kuj clear h ✌😘thnks allot I wish app hmari university mein teacher hotte ds ke Lots of love from Ludhiana 💗😍😍😍😘😘😘😘

[@Sonalisingh3]

Your lectures are so helpful mam...than my college lectures...thank you so much mam😊

[@rajatkumar5374]

Konse college se ho aap 🤔🤔btana zaroor

[@DevrajCSE]

mam u r the best....Now AVL is clear to me😍