scientific article; zbMATH DE number 1552321

MaRDI QIDQ4524564zbMATH OpenFDO

Authors András Antos, Luc Devroye

Publication date 29 July 2001

zbMATH Keywords

binary search treerandom walkrawa tree

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the height of random m‐ary search trees
• The asymptotic distribution of leaf heights in binary trees
• The height of a binary search tree: the limiting distribution perspective.
• On the Variance of the Height of Random Binary Search Trees
• The Distribution of Heights of Binary Trees and Other Simple 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 Q4524564)