The profile of binary search trees
type: Item
instance of: scholarly article
title: The profile of binary search trees
zbMATH Open document ID: 1012.60038
author: Brigitte Chauvin
author: Jean Jabbour-Hattab
author: Michael Drmota
published in: The Annals of Applied Probability
publication date: 2003-05-06T00:00:00Z
Mathematics Subject Classification ID: 60F17
Mathematics Subject Classification ID: 05C05
zbMATH DE Number: 1906220
zbMATH Keywords: repartition of nodes for binary search trees
zbMATH Keywords: martingales
zbMATH Keywords: asymptotic series expansion
zbMATH Keywords: complex analysis
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1214/aoap/1015345394
OpenAlex ID: W2068858638
cites work: Q5284178
cites work: Branching processes in the analysis of the heights of trees
cites work: Singularity Analysis of Generating Functions
cites work: Martingales and large deviations for binary search trees
cites work: Q4043879
cites work: More Combinatorial Properties of Certain Trees
cites work: Q4004056
cites work: Asymptotic Development of the Stirling Numbers of the First Kind
cites work: Q5644823
cites work: Q4663402
DOI: 10.1214/AOAP/1015345394
description: scientific article; zbMATH DE number 1906220