COMP 282

Trees can only decrease like so...

Slide 3

How does this help?

Look at left subtree in detail

Slide 6

 determines height at 8

 determines height at 8

Hmm...

Slide 10

Slide 11

Slide 12

Slide 13