A possible realization of the previous ideas

A heap

(size=1 buffer)

Insertion Buffer

Deletion Buffer

Loser tree

Merge Buffers

Previous slide

Next slide

Back to first slide

View graphic version