scientific article; zbMATH DE number 1103060

MaRDI QIDQ4369769zbMATH OpenFDO

Authors Luc Devroye

Publication date 20 April 1998

zbMATH Keywords

continued fraction expansionbinary search treeLehmer sequencesrandom number generatorspseudo-random number generationlinear congruential generatorsWeyl sequencesWeyl tree

Mathematics Subject Classification ID

Random number generation in numerical analysis (65C10) Pseudo-random numbers; Monte Carlo methods (11K45)

Recommendations

• A study of random Weyl trees
• On the Generation of Random Binary Search Trees
• scientific article; zbMATH DE number 2159649
• Uniform distribution modulo one and binary search trees
• Numerical studies of the expected height in randomly built binary search trees

Cited in

(3)

• Jump interpolation search trees and symmetric binary numbers
• Binary search tree recursions with harmonic toll functions
• A generator of heavy-tailed search trees

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4369769)