AVL Tree - Insertion

  Рет қаралды 141,953

Lalitha Natraj

Lalitha Natraj

Күн бұрын

Пікірлер: 61
@clutchmadness
@clutchmadness 5 жыл бұрын
You are an amazing teacher!!! You're single-handedly helping me get though my data structures and algorithms class. Thank you.
@robert6034
@robert6034 7 ай бұрын
same
@student4373
@student4373 Жыл бұрын
A blessing behind the camera. I'm happy I found this channel.
@erinhanna8747
@erinhanna8747 Жыл бұрын
its hard for me to focus in class since im a slow learner, but her videos are calm and clear as she takes the time to really explain things. and it helps alot for me to digest things slowly. Thank you maam for all you videos !
@james_w0lff37
@james_w0lff37 3 жыл бұрын
You are such an amazing teacher. In 20 minutes I understood what I , and all my classmates, didn't in a 4 hour class. Thank you so much!
@pkstatus7878
@pkstatus7878 2 жыл бұрын
😂😂
@achucooks
@achucooks 11 ай бұрын
I dont understand why many of them are say great video great explanation.... Guys its totally wrong. 😮 . Damm
@pythortheprogrammer
@pythortheprogrammer 2 жыл бұрын
Finaly someone who does this on a piece of paper!😃
@aviroxi
@aviroxi 4 жыл бұрын
may be you understood it wrong , balance factor should be -1,0,1
@thestar001Official
@thestar001Official Жыл бұрын
How do you mean? Can you explain further??
@Thabang_Kgatla1
@Thabang_Kgatla1 Жыл бұрын
@@thestar001Official You still need an explanation?
@manojkumarsahoo254
@manojkumarsahoo254 9 ай бұрын
Yes balance factor is - 1,0,1
@jessegarcia6711
@jessegarcia6711 Жыл бұрын
great explanation and illustrations. I got it quicker than my lecture. thank You
@younglee2426
@younglee2426 3 жыл бұрын
In the last step, the height difference between 13 and the external node to its left is 2 but you told us that that cannot be. Is there a step missing?
@bentoby2123
@bentoby2123 3 жыл бұрын
There's not as 13 and the node to its left are not siblings. For it to be siblings it needs to have the same parent. The max difference is 1 only between siblings. Hope this helps :)
@bentoby2123
@bentoby2123 3 жыл бұрын
Also it's good to mention that they method / understanding that she is doing isn't quite right either
@muhammadjunaid8358
@muhammadjunaid8358 2 жыл бұрын
your are my best teacher
@heronshorts
@heronshorts 8 ай бұрын
If i pass this module, god is great.
@sanyamkadd5433
@sanyamkadd5433 4 жыл бұрын
These videos are super helpful. Thank you!
@randycenson4400
@randycenson4400 4 жыл бұрын
i think 2 is imbalanced tree
@adrienauguste4867
@adrienauguste4867 3 жыл бұрын
This was great. Many thanks and keep it up
@JP-programming
@JP-programming 2 жыл бұрын
Great and excellent explanation thanks ma’am 👏
@akhil.o_s
@akhil.o_s 3 жыл бұрын
Best explanation. Thank you.
@mothiesm8597
@mothiesm8597 2 жыл бұрын
great video!
@gustavoandresetticassel6138
@gustavoandresetticassel6138 2 жыл бұрын
Thanks for the great video!
@kavyaseeramsetty5620
@kavyaseeramsetty5620 Жыл бұрын
Thanks helped a lot!
@gwynsayson2622
@gwynsayson2622 3 жыл бұрын
Thank you so much. You are a great help
@pkstatus7878
@pkstatus7878 2 жыл бұрын
Really 🥰
@pkstatus7878
@pkstatus7878 2 жыл бұрын
Its great
@eusebiucojocaru4313
@eusebiucojocaru4313 2 ай бұрын
all i see is that you are almost as lost as i am, like you had no idea what was going on for half of the video
@shinaji08
@shinaji08 2 жыл бұрын
very helpful thank you.
@sahilchoudhary7252
@sahilchoudhary7252 2 жыл бұрын
Still helpful in 2022 ,✌
@igleo3016
@igleo3016 2 жыл бұрын
Well explained mam
@dheerajsaraswat227
@dheerajsaraswat227 2 жыл бұрын
when you can say height of the node did you mean balance factor ?
@MrNukenin16
@MrNukenin16 2 жыл бұрын
balance factor = height(rightSubtree)-height(leftSubtree)
@dheerajsaraswat227
@dheerajsaraswat227 2 жыл бұрын
what is the initilize value of height variable in a create_node function?
@Ali-od7nn
@Ali-od7nn 6 ай бұрын
THANK YOU SM I LOVE INDIA 💌💌💌💌
@agustinlyon8173
@agustinlyon8173 3 жыл бұрын
If you got values that are not -1,0 or 1 the tree is unbalanced. You should know that. Either way, good video
@achucooks
@achucooks 11 ай бұрын
Please bro upload the correct concept. 😢😢
@rimshanisar7722
@rimshanisar7722 3 жыл бұрын
please share the pseducode of insertion in avl trees.
@018cserhithmg3
@018cserhithmg3 3 жыл бұрын
Thank you ma'am ✨💜🫂
@abdelmalek9004
@abdelmalek9004 2 жыл бұрын
i think it's RR for the first imbalance
@_ba0_
@_ba0_ Жыл бұрын
Thank you
@25_dimplekhuman_comps67
@25_dimplekhuman_comps67 3 жыл бұрын
It is wrong 😕
@jonathanharris2326
@jonathanharris2326 4 жыл бұрын
nice video, thank you
@sksridhar627
@sksridhar627 Жыл бұрын
Height of 8 in 18.16 was 2??
@saransh_edits2875
@saransh_edits2875 2 жыл бұрын
Your balance factor is 3 then also you are inserting an element why are teaching wrong balance factor have some limitation (-1,0,1)
@JahnaviS-j5b
@JahnaviS-j5b 9 ай бұрын
left side of the page is RR not LL
@shubhsharma19
@shubhsharma19 3 ай бұрын
Wrong explanation for the first rotation, thats not LL rotation thats RR rotation since the BST tree is going in the Right direction.
@justinindla386
@justinindla386 2 жыл бұрын
Common Lalitha W
@rosameliacarioni1022
@rosameliacarioni1022 3 жыл бұрын
thanks
@laxmareddybheemreddy5431
@laxmareddybheemreddy5431 4 жыл бұрын
Avl tree notations will be between 1,-1,0 of you don't know why you doing vedio and it is very worest
@harshavardhanpatra9051
@harshavardhanpatra9051 3 жыл бұрын
ya man i know right shity video, lol people saying she is the best teacher omgggg
@manavbhardwaj525
@manavbhardwaj525 2 жыл бұрын
Like seriously??? Yu just teached a wrong method. AVL tree can't accommodate more the 1 to -1 balance factor?
@assalasarab5539
@assalasarab5539 7 ай бұрын
binks
@fliboyshimray9586
@fliboyshimray9586 2 жыл бұрын
Maam you are teaching in a wrong way ....
@AbhinavKumar-o3x
@AbhinavKumar-o3x 11 ай бұрын
YOU ARE WRONG 9 \ 15 \ 20 this tree is balanced already LMAO , why are u rebalancing a balanced tree in STEP 3 height of 20 = 0 NOT 1 LMAO FYI : HEIGHT OF A LEAF NODE IS 0 BALANCE FACTOR OF ALL NODES ARE
@pkstatus7878
@pkstatus7878 2 жыл бұрын
😂😂😂😂😂😂😂 🙏 Mem maaf karnaa par hume yadi koi bhi data milaa to usse solve karnaa hi pade gaa or ye mene solve kar liyaa hai Aaap 1st 3 element le 1st element jo rotet kiyaa hai aap ne usse solve kijiye or fir aap 8 ko or 20 ko solve kijiye 🙏 🥰🥰🥰🥰 thanks mem
@pkstatus7878
@pkstatus7878 2 жыл бұрын
Thanks mem 1st element me Right side ko left kiyaa usi trh 9 ko bhi rotet kar sakti hai to yah solve ho jaay gaaaa
@siddharthgoyal1843
@siddharthgoyal1843 2 жыл бұрын
Chlo bhen ji concept clear kr lijiye aap phle
@saransh_edits2875
@saransh_edits2875 2 жыл бұрын
Sab galat padaya hai
10.1 AVL Tree - Insertion and Rotations
43:08
Abdul Bari
Рет қаралды 1,2 МЛН
AVL Tree - Single Rotation
14:08
Lalitha Natraj
Рет қаралды 22 М.
When Cucumbers Meet PVC Pipe The Results Are Wild! 🤭
00:44
Crafty Buddy
Рет қаралды 57 МЛН
The Ultimate Sausage Prank! Watch Their Reactions 😂🌭 #Unexpected
00:17
La La Life Shorts
Рет қаралды 8 МЛН
5.14 AVL Tree Insertion | with Solved Example | Data Structures & Algorithm Tutorials
26:25
Tries
9:40
Lalitha Natraj
Рет қаралды 138 М.
AVL Trees & Rotations (Self-Balancing Binary Search Trees)
20:38
Back To Back SWE
Рет қаралды 351 М.
AVL Tree - Double Rotation
9:34
Lalitha Natraj
Рет қаралды 27 М.
5.15 AVL Tree Deletion in Data structures | with Example | DSA Tutorials
15:02
Jenny's Lectures CS IT
Рет қаралды 612 М.
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39