Skip to main content
9 votes

Original reference for Huffman shaped Merge Sort?

I found the result hidden in an obscure 4p technical report: I share my results here in case others are interested. Knuth mentions runs in his description of "natural merge sort" (page 160 of the ...
J..y B..y's user avatar
  • 2,776

Only top scored, non community-wiki answers of a minimum length are eligible