scientific article; zbMATH DE number 1103060

zbMATH Open0885.65002MaRDI QIDQ4369769FDOQ4369769

Authors: Luc Devroye 

Publication date: 20 April 1998

Title of this publication is not available (Why is that?)

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

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)

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)