DeleteMin (cont)

Bubble down: Heavy node trades places with its lighter child.

(2, Sue)

(5, Joe)

(9, Amy)

(9, Sam)

(1, Jim)

Previous slide

Next slide

Back to first slide

View graphic version