Cache Performance of Build Heap

Most recent

insertion path

Next

insertion

Repeated Insertions

Floyd’s Method

Most recent

percolate down

Next

percolate

down

Previous slide

Next slide

Back to first slide

View graphic version