A study of random Weyl trees

DOI10.1002/(SICI)1098-2418(199805)12:3%3C271::AID-RSA4%3E3.0.CO;2-SzbMATH Open0919.68025OpenAlexW1996711563MaRDI QIDQ4240604FDOQ4240604

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

Recommendations

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

zbMATH Keywords

binary search treesWeyl sequences

Mathematics Subject Classification ID

Searching and sorting (68P10)

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)