maan gaya bhai , poore youtube mei mujhe aisa samjhane vala nhi mila. ek baar meu clear hojara, notes padh ke ratne se accha 10 min ki video itna time bacha rahi hai mera. thankyou broda.
I am preparing for my advanced data structure exam that is going to happen tomorrow and I feel like I have already learnt enough to get at least 80% easily. Thank you sir.
Thanku so much sir.. No words for your efforts.. Ese lgta ki wahe guru ne aapko mujh jaise IT me nalayak bachho k liy hi special you tube pr bheja h..😍
Sir i can't listen this type of explanation ever sir u r the best God will provide everything for u sir and keep smile always ....I have exam tomorrow wish me good luck
Sir aapki tarif kase kru...i have no words....Bss itna kehna chaugii ki....aap concept ko crystal clr krr dete h.....🙏🙏.....God bless u forever..... Really U r the diamond sir jii💎💎💎💎💎
Superb sir after watching many videos i listen to ur video .u explained in such a easy way . U hve cleard all my doubts regarding this rotations .thnk u soo much sir
man I wish I had teachers like him in my college, I mean he is simple but at the same time his words are impactful.......a lot of respect from a humble student who is trying to learn from the best.❤🙏
This lecture was truly amazing! Your teaching style is clear and engaging, making complex topics easy to understand. I appreciate the step-by-step explanations and examples that make learning enjoyable. Thank you, sir, for such a valuable lesson!"
## [00:00](youtu.be/video_id?t=0s) Introduction to AVL Trees - AVL trees maintain balance with balance factors of -1, 0, or 1. - Unbalanced binary search trees are transformed into AVL trees. ### [00:55](youtu.be/video_id?t=55s) First Case: RR Rotation - Unbalanced when data like 8, 9, 10 is inserted. - Balance factor calculation: height(left) - height(right). - RR unbalance requires a single anticlockwise rotation. ### [02:12](youtu.be/video_id?t=132s) RR Rotation to Balance - Single rotation results in a balanced AVL tree (9, 8, 10). ### [04:04](youtu.be/video_id?t=244s) Second Case: LL Rotation - Unbalanced when data like 10, 9, 8 is inserted. - LL unbalance requires a single clockwise rotation. ### [04:59](youtu.be/video_id?t=299s) LL Rotation to Balance - Single rotation results in a balanced AVL tree (9, 8, 10). ### [05:53](youtu.be/video_id?t=353s) Third Case: RL Rotation - Unbalanced when data like 10, 12, 11 is inserted. - RL unbalance requires two rotations: RL to RR and then anticlockwise. ### [07:22](youtu.be/video_id?t=442s) RL Rotation to Balance - First rotation converts RL into RR (12, 11, 10). - Second rotation is an anticlockwise rotation resulting in a balanced AVL tree. ### [07:48](youtu.be/video_id?t=468s) Fourth Case: LR Rotation - Unbalanced when data like 10, 8, 9 is inserted. - LR unbalance requires two rotations: LR to LL and then clockwise. ### [09:11](youtu.be/video_id?t=551s) LR Rotation to Balance - First rotation converts LR into LL (10, 9, 8). - Second rotation is a clockwise rotation resulting in a balanced AVL tree. ### [09:59](youtu.be/video_id?t=599s) Key Takeaways - Start fixing imbalance from the point where the element was inserted. - Remember the four imbalance cases: RR, LL, RL, LR. - Perform necessary rotations to achieve a balanced AVL tree.
Construct an AVL tree by inserting the following elements in the order of their occurrence. Show the balance factor and type of rotation at each stage.55,66,77,15,11,33,22,35,25,44,88,99 . please make complete AVL tree video
Ok but i am here for giving the feedback of your tricks seriously i got Aplus in data structure at university level these youtube teachers are much better than my sleepy mam😐✌yooooo shukriya💖
maan gaya bhai , poore youtube mei mujhe aisa samjhane vala nhi mila. ek baar meu clear hojara, notes padh ke ratne se accha 10 min ki video itna time bacha rahi hai mera. thankyou broda.
I am preparing for my advanced data structure exam that is going to happen tomorrow and I feel like I have already learnt enough to get at least 80% easily. Thank you sir.
Why we don't get teachers like you in university. :(
Thanks for responding
@Detra Cherchio best of luck for exam😂😂
becoz there is no reservation on yt
@@sour11v nailed it bro
@@himanichalia6190 yes
Thanku so much sir..
No words for your efforts..
Ese lgta ki wahe guru ne aapko mujh jaise IT me nalayak bachho k liy hi special you tube pr bheja h..😍
I don't have words to express my gratitude and respect to you, sir.
Within 3hours I have a exam Thanks🙏 For Helping Iam clear About Construction ❤️
Same situation broo
Lots of love, respect and prayers from Pakistan 😍
He always came up with superb content. Each and every point is understood.
Literally u are a god for IT students!!
I need teachers like you!!!!!!!!!!!!
I love your teaching sir ❤️
University m international teacher nhi milte ...
Respect to you 😊 bro by ❤️
Aapke jaise teachers ki help se hi hum exam clear kr paate hain nhi toh clg ke tachers aa jaate hain muh uthaje
this man literally has video on every topic ......absolute legend
Huge respect to you sir..For your neat and clear explanation and for your patience...
Sir i can't listen this type of explanation ever sir u r the best God will provide everything for u sir and keep smile always ....I have exam tomorrow wish me good luck
You are my mentor...........Tomorrow is my exam .....Required your best wishes..
All the best
Sir 7:58
you are very important for us sirrrrr!! Thank you
1 Hour Concept just Give us in 8 minutes 🥳 hats off you Sir 💗💗💝💝💝
Sir aapki tarif kase kru...i have no words....Bss itna kehna chaugii ki....aap concept ko crystal clr krr dete h.....🙏🙏.....God bless u forever..... Really U r the diamond sir jii💎💎💎💎💎
Learned a lot. part of 1st month salary as Guru dakshina
Thank you dear
Sir you are not a teacher you a god of education (ap bahut acha padhata ho💚💜💚💛💜💙💛)
Thanks sir... right now it's 2:30 am and I have my DSA exam this morning, AVL ka concept clear hogaya...thank you
Awesome sir ....Kya samjhate ho👌👌😎 akdm easy lgne lgta h hard topic b 😁.... Thank u sir ...Keep teaching....It helps us a lot☺️🤗
sir ko class 10 to 12 ko bhi badhana chahiye....phir sir ki boli lage gi unacademy, byju, etc....ke bhich..😃😃
Immense respect to your sir for explaining the topic. Teachers like you are rare to find. Huge respect 😇🙏🏻
a satisfying explanation!
Thnks for lectures from PAKISTAN!
Superb sir after watching many videos i listen to ur video .u explained in such a easy way . U hve cleard all my doubts regarding this rotations .thnk u soo much sir
thank you for saving me in my exams by your beautiful and such an awesome explanation.
Wow! ❤️ I received heart from you Just now... And i just finished watching your another video ❤️❤️❤️
sir aapne itna achee se samjhaya ki data structure feels like child's play
Crush 😍 love to learn from the teacher.. 🤐
@GATE AspiranT Lmao. Simp.
Goto your basement!
Bahut hi ache se samjhaya sir ek baar me hi samjh gya 😊😊
Sir you've been a saviour !! Kudos to all of your efforts ! #greatful.❤
Tomorrow is my exam😭😭
Same here
Today is mine 😂
@@musiccopyrightmine at 2;30 today
Tomorrow mine day😂😂
Kaisa Gaya exams? Kitne marks aaye?
Precisely explained each factor...amazing sir..!
good. that was awesome, easily understood sir
Awesome man. You Rock it. Love from Pakistan.
Last Minute Saviour! Thank You so much, Sir!!!
Thanks a lot Sir !!
I was actually going to leave the topic but yr explanation made everything clear 😃 🙏☺️☺️💥💥
Simple and effective explanation, Thank u sir
The easiest explanation of AVL Rotations .... thanks Sir..🙏🏻
Thankyou so much sir Its really helpful love from Pakistan ❤
Thank you so much declaring my all concept of data structure, software engineering and other subjects ❤️😍🥰👌👍god bless you always 🌟💫
Thank you so much
@@GateSmashers I can't blv you reply me 🌟😍😍😍😍✨it's my good luck 🤞 once again thanks.😍🌟🥰🥰🥰
@@muntahariaz4332 kuch jyada hi bada bana diya inko😂
@@ShashankKoshta q tmhy jln ho rahe ha 😂
@@muntahariaz4332 ni bs tumhari baat pr hasi aa rahi hai😂😅
man I wish I had teachers like him in my college, I mean he is simple but at the same time his words are impactful.......a lot of respect from a humble student who is trying to learn from the best.❤🙏
very crystal clear lecture .u made the concept very easy sir. thank you
Ur way of teaching is fab.
👍👍👍
thank you thank you thank you so much tomorrow is my exam and u really does the job u saved my time by explaining it very easily ☺☺
Sir you are better than my university professors. Love from Pakistan ❤️
This lecture was truly amazing! Your teaching style is clear and engaging, making complex topics easy to understand. I appreciate the step-by-step explanations and examples that make learning enjoyable. Thank you, sir, for such a valuable lesson!"
Three years since this wonderful video was uploaded
Sir G! you are great
your method of teaching is very impressive!!
I understand the concept very well
Thank you so much sir G !!
awsome, thanks, this was easiest than others
Now I becomes easy
After u tech
Nice teaching skills 👌 👍 👏 😎
Thanks for ur help
owsm sir I can't understand this topic since long but after watching this it's become easy for me
You are most power full concept provide 10 day l think but only 10 min vedio are clear my concept thank sir love you
Tomorrow is everyones exam😅
Truu...😢
Truu...😢
I have today itself💀
## [00:00](youtu.be/video_id?t=0s) Introduction to AVL Trees
- AVL trees maintain balance with balance factors of -1, 0, or 1.
- Unbalanced binary search trees are transformed into AVL trees.
### [00:55](youtu.be/video_id?t=55s) First Case: RR Rotation
- Unbalanced when data like 8, 9, 10 is inserted.
- Balance factor calculation: height(left) - height(right).
- RR unbalance requires a single anticlockwise rotation.
### [02:12](youtu.be/video_id?t=132s) RR Rotation to Balance
- Single rotation results in a balanced AVL tree (9, 8, 10).
### [04:04](youtu.be/video_id?t=244s) Second Case: LL Rotation
- Unbalanced when data like 10, 9, 8 is inserted.
- LL unbalance requires a single clockwise rotation.
### [04:59](youtu.be/video_id?t=299s) LL Rotation to Balance
- Single rotation results in a balanced AVL tree (9, 8, 10).
### [05:53](youtu.be/video_id?t=353s) Third Case: RL Rotation
- Unbalanced when data like 10, 12, 11 is inserted.
- RL unbalance requires two rotations: RL to RR and then anticlockwise.
### [07:22](youtu.be/video_id?t=442s) RL Rotation to Balance
- First rotation converts RL into RR (12, 11, 10).
- Second rotation is an anticlockwise rotation resulting in a balanced AVL tree.
### [07:48](youtu.be/video_id?t=468s) Fourth Case: LR Rotation
- Unbalanced when data like 10, 8, 9 is inserted.
- LR unbalance requires two rotations: LR to LL and then clockwise.
### [09:11](youtu.be/video_id?t=551s) LR Rotation to Balance
- First rotation converts LR into LL (10, 9, 8).
- Second rotation is a clockwise rotation resulting in a balanced AVL tree.
### [09:59](youtu.be/video_id?t=599s) Key Takeaways
- Start fixing imbalance from the point where the element was inserted.
- Remember the four imbalance cases: RR, LL, RL, LR.
- Perform necessary rotations to achieve a balanced AVL tree.
Sir aap bhagwan ho mere liye ......apke karan mera highest marks aa jata hain ❤️
Love u sir .....u are the best
Your teaching style is good 👍 thanks 😊
Such an wonderful explanation 👏👌
o bahi itna behtreen samjhaya ha yr love you from Pakistan, kal ka paper bachaya ha yr apne, love u love u love u
wow bhai bht achy and simple way mein samjhaya apne keep it up bro.
I just finished my clg's 1 hours lecture in just 10 minute. 🔥🔥
Made it crystal clear to me. Thank you so much, sir
Assalam alikum sir!thanks alot for clearing this topic.You are best.
Thank you so much for clearing my concepts! 🙏🏻
NYC explanation and new subscriber from PK :)
You are a perfect teacher . Love from Bangladesh
sir the videos are very help full and the way u tell all this it is really easy to understand and very easy to learn ... u are awesome sir
You are the best teacher for dsa thank you so much for being here ❤
thank you so much sir itna easy way me sara concept clear karne me literally you are a great techer😇😇😇💯💯💯💯
in the third case 7:18 can we write it as 11, 10, 12? which makes this tree balanced and the number of rotation will be 1
Tree will be balanced but, 11 is greater than 10 and in Binary Search Tree, Greater value can't be on Left of Root, it will always be on right side.
Waoooo great teaching style 😎 thank you verymuch sir❤😊❤❤❤❤
Mind-blowing explanation...
Lovely explaintion sir. Very helpful to me in exam ❤️
Super video, very comprehensive, thanks a lot Sir.
Amazing! Great helpful your video!
super easy method...Thanks Sir
thanks for the clarification, keep up the good work!!
Gurujee shandar jabardast zindabad
Thanks SIR ALLAH PAK BLESS YOU ALL AMEEN
Thank you so much Sir. I prepared this for my Presentation.
Understanding.... Partially...bcoz of language prblm.....Pls post with subtitles
Thanku so much sir 7 month padane ke Bad ye aaj samjh aaya
I can't thank you enough sir❤. I've DSA theory tomorrow morning..thank you sir
Bhai kamal ho gya ap ky concepts sy samj a ge
Sir your teaching method good thank you so much sir
Great sir .well explained.watching from pk💞👌👌👌
Maza agaya sir🔥🔥🔥🔥
Thankyou bade bhaiya
Construct an AVL tree by inserting the following elements in the order of their occurrence. Show the balance factor and type of rotation at each stage.55,66,77,15,11,33,22,35,25,44,88,99 .
please make complete AVL tree video
ok
Thank u sir I loved u r teaching very much, thanks a lot
Sir please upload more on Data Structures 🙏🏻
Epicly Elaborated. Thanks A lot 😍
Best and easy explanation. Keep it up
Thank you, I will
You really teach so good sir 💕
Very Decent Explanation thanks one of My topic get covered within 10 minutes...
Please next video link tomorrow my exam
Ok but i am here for giving the feedback of your tricks seriously i got Aplus in data structure at university level these youtube teachers are much better than my sleepy mam😐✌yooooo shukriya💖
Best teacher ever 😊
UR VIDEOS ARE VERY HELPFUL ,,,, THANK U VARUN
gjb explain krte ho sirrji aap toh.........mja agyaa
Thankyou sir 👍love from odisha❤️