Heapsort (15)

As we delete the minimum, we replace the root by the last value in the tree, and bubble it down...

2

3

35

6

4

8

12

20

7

1

Previous slide

Next slide

Back to first slide

View graphic version