DeleteMin (cont)

Root is actually exchanged with the last leaf, but removed from the tree. We now have to perform “bubble down.”

(2, Sue)

(5, Joe)

(9, Amy)

(9, Sam)

(1, Jim)

Previous slide

Next slide

Back to first slide

View graphic version