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)?