Zoom Logo

CMSC420-0201: Lecture - Shared screen with speaker view
William Cao
08:30
What's the last run
William Cao
08:33
mean for question 5?
Afe Peace Addeh
09:04
when getting the token amount can we do the limit m goes to infinity
Jane Li
09:18
For #5, can we assume that we start with an array of size 3?
Sharon Halevi
13:53
What does an in-order traversal look like if a node has more than 2 children? When do we visit the node?
William Cao
14:06
there isn't ne
William Cao
14:07
one
Sharon Halevi
14:15
ty
James Brunner
17:39
What’s your favorite tree Dr.Mount? Mine is a Christmas tree
Samantha Pearlstein
30:12
I went there for study abroad!!
Chandan Murthy
31:35
this is magic
Afe Peace Addeh
36:25
can you go over last to lines again
James Brunner
45:00
What is n(h)
Russell William Schwartz
45:25
"n(h) denote the minimum possible number of nodes in binary tree ofheight h that satisfies the AVL balance condition"
Hyen Jeong
47:15
Would the "rotation" change if we go, for example pre order?
Shameer Shahab
57:17
Is there a reason the top node is shown as a right child in these examples?
Maya Fuchs
01:00:23
Is there a reason to use LR vs RL other than the shape of the tree?
Hyen Jeong
01:03:12
Isn't max height usually the root?
Maya Fuchs
01:04:27
Yeah double rotation
Maya Fuchs
01:04:34
When you'd use each
Maya Fuchs
01:05:29
That last part was what I was wondering lol thanks
Savyasachi Konkalmatt
01:06:09
Is there any use of RR or LL rotation? like if c was the left child of b instead of right child
Hyen Jeong
01:13:18
So after the "insertion (making a new node, and connect them...)" is done, we move back up and update height and check balance factor at each level?
Jane Li
01:13:28
can you explain how you got balance factor =-1 for b again (on the left tree)
Michael Stephanus
01:13:45
isn't it possible for c to be 1 level deeper?
Brandon Kim
01:14:34
@Jane, because he just inserted a node into the A subtree (the +), A now has one additional element in comparison to C, so the balance factor (height of right - height of left) would be -1
Jane Li
01:15:14
then how did d's balance factor become -2?
Zijian Zhang
01:15:34
1 - 3
Hyen Jeong
01:15:35
cuz left became too heavy. at the root d, he balance-checked
Hyen Jeong
01:15:52
height(d.left)-height(d.right)?