Ernst-Erich Doberkat An Average Case Analysis of Floyd's Algorithm to Construct Heaps 114-131 Information and Control May 1984 61 2 db/journals/iandc/iandc61.html#Doberkat84