AVL trees in 5 minutes - Deletions

  Рет қаралды 49,529

Michael Sambol

Michael Sambol

Күн бұрын

Пікірлер: 41
@mohsinshahbaz5846
@mohsinshahbaz5846 Жыл бұрын
exam in 1 hour
@SAFACTS
@SAFACTS 11 ай бұрын
same situation
@koffeltuff1231
@koffeltuff1231 8 ай бұрын
Outside the hall
@ayushvaze1622
@ayushvaze1622 8 ай бұрын
After exam preparing for re exam already knows result
@Slothrave
@Slothrave 6 ай бұрын
@@ayushvaze1622 yo i cheated of you....i got 0
@akjunior1_
@akjunior1_ 5 ай бұрын
Same situation
@dandandan3675
@dandandan3675 Жыл бұрын
omg. tysm!!! please don't stop making these types of videos
@riancmd
@riancmd 7 ай бұрын
Really concise and straight to the point. I'm reviewing for my exam today so this helped me a lot! Thank you.
@mosahosseini63
@mosahosseini63 13 күн бұрын
thank you so much for your video. I have a question, in you demonstration (0:42) you say that if the node we want to delete doesn't have a left child, we delete the node and move the right child in its place. However, in your pseudo code (4:25) , you create a variable to store the right child , and set the root to None and not to its right child. shouldn't it be: if not root.left: temp = root.right root = temp return temp I don't understand why the root should be None.
@djamelbgd301
@djamelbgd301 Жыл бұрын
straight to the point 🔥🔥🔥🔥🔥
@Vincent-qh4rg
@Vincent-qh4rg Жыл бұрын
Your videos are too good🐐
@D3ebK
@D3ebK Жыл бұрын
🐐
@baokhangnguyenbac7689
@baokhangnguyenbac7689 2 ай бұрын
Does that mean the rotation part just similar that we cannot make it a separate function which can use for both insertion and deletion?
@typingcat
@typingcat 11 ай бұрын
01:24 What if that "in-order successor" has children? In the example, 125 had no children, so it was simple but what if 125 had children?
@Harsh_Reveals
@Harsh_Reveals 10 ай бұрын
In inorder successor we have to go to right subtree and go to its left most value
@أبوجعفر-غ6ث
@أبوجعفر-غ6ث Жыл бұрын
Hi, I loved your video ! I'm watching you since a long time, I've seen almost all your videos about sort algorithms ( insertion, selection, bubble sort, etc.). I just wanted to ask, how do you make these ? I mean, what software do you use to make these videos ? and what material do you use ? Thank you very much for the answer and for the time spent.
@MichaelSambol
@MichaelSambol Жыл бұрын
Thanks for the kind feedback! It's Keynote and iMovie.
@أبوجعفر-غ6ث
@أبوجعفر-غ6ث Жыл бұрын
Thank you !@@MichaelSambol
@nullptr.
@nullptr. 8 ай бұрын
Tyvm! Out of curiosity, are you guys learning DSA in Python? my class is in C
@MichaelSambol
@MichaelSambol 8 ай бұрын
We did Java when I was in school. Depends on your college. I chose Python here because I think it's easiest to learn: github.com/msambol/dsa.
@jaystar3990
@jaystar3990 4 ай бұрын
will this work if the node is the root?
@davidphamle
@davidphamle Жыл бұрын
What happen if you delete root?
@jaystar3990
@jaystar3990 5 ай бұрын
hey, im not familiar with python, what is the parameter'self' referring to?
@MichaelSambol
@MichaelSambol 5 ай бұрын
www.geeksforgeeks.org/self-in-python-class/
@jaystar3990
@jaystar3990 5 ай бұрын
@@MichaelSambol thank you👍
@tayyabsami258
@tayyabsami258 Жыл бұрын
Cool man really helped alot
@kazraven9086
@kazraven9086 Жыл бұрын
Can you make a video about Johnson's algorithm?
@MichaelSambol
@MichaelSambol Жыл бұрын
Will add it to the list 👍🏼
@kazraven9086
@kazraven9086 Жыл бұрын
Thanks! love your videos @@MichaelSambol
@parasgujjar9147
@parasgujjar9147 4 ай бұрын
Exam in 2 hr
@chudchadanstud
@chudchadanstud Жыл бұрын
It's all fun and games until you have to do it iteratively
@hehexd5469
@hehexd5469 Жыл бұрын
you a goat fr
@the3rdson
@the3rdson 8 ай бұрын
Height is the number of edges, the height in your video is wrong
@the3rdson
@the3rdson 8 ай бұрын
You gotta double check your stuff my guy 😭, people could and probably have lost points because of that simple mistake...
@MichaelSambol
@MichaelSambol 8 ай бұрын
There are a few ways you can define it. I chose "the number of nodes on the longest path from the root to a leaf." As long as you are consistent, the balance factor will be the same.
@the3rdson
@the3rdson 8 ай бұрын
@@MichaelSambol I see, thanks for clarifying
@shivammalviya2106
@shivammalviya2106 Жыл бұрын
Tommorow is exam
@wawa_game
@wawa_game 9 ай бұрын
exam in 20 Minutes
B-trees in 4 minutes - Intro
3:57
Michael Sambol
Рет қаралды 146 М.
AVL Trees & Rotations (Self-Balancing Binary Search Trees)
20:38
Back To Back SWE
Рет қаралды 364 М.
AVL trees in 9 minutes - Insertions
9:00
Michael Sambol
Рет қаралды 53 М.
Bellman-Ford in 5 minutes - Step by step example
5:10
Michael Sambol
Рет қаралды 1,5 МЛН
Red-black trees in 8 minutes - Deletions
8:13
Michael Sambol
Рет қаралды 122 М.
8 Data Structures Every Programmer Should Know
17:09
ForrestKnight
Рет қаралды 252 М.
Big-O notation in 5 minutes
5:13
Michael Sambol
Рет қаралды 1,2 МЛН
AVL trees in 5 minutes - Intro & Search
5:00
Michael Sambol
Рет қаралды 94 М.
10.1 AVL Tree - Insertion and Rotations
43:08
Abdul Bari
Рет қаралды 1,3 МЛН
Understanding B-Trees: The Data Structure Behind Modern Databases
12:39
AVL Bäume + Rotation
18:38
bleeptrack
Рет қаралды 105 М.
B-trees in 6 minutes - Deletions
6:00
Michael Sambol
Рет қаралды 70 М.