On the concentration of the height of binary search trees
From MaRDI portal
Publication:4571975
DOI10.1007/3-540-63165-8_200zbMath1401.68053MaRDI QIDQ4571975
Publication date: 4 July 2018
Published in: Automata, Languages and Programming (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/3-540-63165-8_200
68P05: Data structures
Related Items
The variance of the height of binary search trees, Retracted: Strong limiting behavior in binary search trees, On Robson's convergence and boundedness conjectures concerning the height of binary search trees, Constant bounds on the moments of the height of binary search trees, Smoothed analysis of binary search trees, Limiting theorems for the nodes in binary search trees