[prev] 16 [next]

(a) the balanced tree on slide 10 (height = 2)

(b) the non-balanced tree on slide 10 (height = 4)

(c) a fully degenerate tree of height 6