Layered Heaps Beating Standard and Fibonacci Heaps in Practice

Peter Huggins

We consider the classic problem of designing heaps. Standard binary heaps run faster in practice than Fibonacci heaps but have worse time guarantees. Here we present a new type of…