Cache Efficient Heaps (2)Alligned d-ary Heaps

Let a be the cost of the swap. Then expected cost of deletemin is:

Previous slide

Next slide

Back to first slide

View graphic version