Building heaps fast (1989)

by C J H McDiarmid, B Reed
Venue:Journal of Algorithms