Research work · 1960

Trees, Forests and Rearranging

P. F. Windley

The Computer Journal

Abstract

This paper describes a method of rearranging data in a computer, so as to minimize the amount of storage space used. Expressions for the mean and variance of the numbers of comparisons necessary, are produced. These are compared with the number of comparisons required in a merging procedure.

DOI: 10.1093/comjnl/3.2.84