Example of Worst Cast (cont’)

After n -1 = n/2 + n/4 + …+ 1 Weighted Unions

Find

If there are n = 2k nodes then there

are k pointers on the longest path to root.

Previous slide

Next slide

Back to first slide

View graphic version