A study of random Weyl trees

DOI10.1002/(SICI)1098-2418(199805)12:3%3C271::AID-RSA4%3E3.0.CO;2-SMaRDI QIDQ4240604zbMATH OpenOpenAlexFDO

Authors Amar Goudjil, Luc Devroye

Publication date 23 August 1999

Full work available at URL https://doi.org/10.1002/(sici)1098-2418(199805)12:3%3C271::aid-rsa4%3E3.0.co;2-s

zbMATH Keywords

binary search treesWeyl sequences

Mathematics Subject Classification ID

Searching and sorting (68P10)

Recommendations

• scientific article; zbMATH DE number 1103060
• A note on the height of binary search trees
• The height of a random binary search tree

Cited in

(1)

• Uniform distribution modulo one and binary search trees

This page was built for publication: A study of random Weyl trees

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