Time to Percolate Down in a d-Heap

• We percolate down k levels where each step takes about ad + b instructions for d comparisons and a swap.

Previous slide

Next slide

Back to first slide

View graphic version