Christophi, Costas A.; Mahmoud, Hosam M. - In: Statistics & Probability Letters 53 (2001) 3, pp. 277-282
Devroye (SIAM J. Comput. 28 (1999) 1215-1224) computed the average size of several random hash-based trees. We extend this analysis by finding the central limit distribution for a suitably normalized version of the size of each of random hash trees, pebbled hash trees and N-trees. Because of a...
