Zoom Logo

CMSC420-0201: Lecture - Shared screen with speaker view
Bailey Fokin
08:16
how did you get such good handwriting?
Hyen Jeong
21:28
if balance(v) < 0, then is right heavy or left heavy?
William Cao
26:13
are c', c'' ever of the same height?
William Cao
26:26
the the double rotation case
Hyen Jeong
36:16
so updateHeight(p) should happen even if the tree doesn't need to be rebalanced?
Sharon Halevi
36:45
why is it only checking balance factor < -1 and not > 1?
Chandan Murthy
37:00
that would be in the else(symmetrical) case
Savyasachi Konkalmatt
37:43
Why is there no need for rotateLeft or rotateLeftRIght cases?
William Cao
37:49
should there be an else case where you do nothing?
Kevin Boby
38:44
So you check if RR is greater than LR?
Kevin Boby
38:46
In the else
Sharon Halevi
39:03
My bad, I took “symmetrical” to mean the tree is balanced
Kevin Boby
40:07
OKay thank you
Hyen Jeong
49:37
isn't it +1/0 on B
Hyen Jeong
49:41
and -1/0 on D
Hyen Jeong
50:47
I see.
Chandan Murthy
51:28
so if the deleted node wasn't from E, we wouldn't need to rotate?
Shameer Shahab
55:38
In the pseudocode where are you updating the heights during insert()?
Savyasachi Konkalmatt
55:39
Do we say a null subtree has a balance factor of -1?
Chandan Murthy
56:13
I think a null node doesn't have a balance factor, but it has a height of -1
Hongyu Tu
56:18
why is both 4 and 9 have -1/0, but 4 has height +1 but 9 has -2?
Hyen Jeong
58:08
why wouldn't you perform the rotation on "6"?
Chandan Murthy
59:19
I think you perform rotation on the 9 because that's where the balance factor first gets to +2 or -2
Hongyu Tu
59:44
why does 9 have -2 then since the right is 0 and left is -1? 0 - (-1) = + 1?
Hongyu Tu
01:00:06
ohhh I got it
Hongyu Tu
01:00:08
Thanks
Zijian Zhang
01:00:21
balance is the difference between the heights
Hongyu Tu
01:00:26
sorry I was mistaken the factor as height
Zijian Zhang
01:00:35
not the differecnce between the balance factor
Dahye Kang
01:04:56
why the node 3 has balance factor +1? isn’t it +2?
Chandan Murthy
01:07:48
the original tree is not avl
Hyen Jeong
01:14:18
yes!
Hyen Jeong
01:19:40
are you going to post this updated "slide" into the course webpage?
William Cao
01:19:53
when are we recomputing heights in the functions/methods?