Geodesic
Numerical Studies of the Asymptotic Height Distribution in Binary Search Trees
Discrete mathematics & theoretical computer science, Tome 6 (2003-2004) no. 1.

Voir la notice de l'article provenant de la source Episciences

We study numerically a non-linear integral equation that arises in the study of binary search trees. If the tree is constructed from n elements, this integral equation describes the asymptotic (as n→∞) distribution of the height of the tree. This supplements some asymptotic results we recently obtained for the tails of the distribution. The asymptotic height distribution is shown to be unimodal with highly asymmetric tails. 
@article{DMTCS_2003_6_1_a0,
     author = {Knessl, Charles},
     title = {Numerical {Studies} of the {Asymptotic} {Height} {Distribution} in {Binary} {Search} {Trees}},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {6},
     number = {1},
     year = {2003-2004},
     doi = {10.46298/dmtcs.319},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.319/}
}
TY  - JOUR
AU  - Knessl, Charles
TI  - Numerical Studies of the Asymptotic Height Distribution in Binary Search Trees
JO  - Discrete mathematics & theoretical computer science
PY  - 2003-2004
VL  - 6
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.319/
DO  - 10.46298/dmtcs.319
LA  - en
ID  - DMTCS_2003_6_1_a0
ER  - 
%0 Journal Article
%A Knessl, Charles
%T Numerical Studies of the Asymptotic Height Distribution in Binary Search Trees
%J Discrete mathematics & theoretical computer science
%D 2003-2004
%V 6
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.319/
%R 10.46298/dmtcs.319
%G en
%F DMTCS_2003_6_1_a0
Knessl, Charles. Numerical Studies of the Asymptotic Height Distribution in Binary Search Trees. Discrete mathematics & theoretical computer science, Tome 6 (2003-2004) no. 1. doi : 10.46298/dmtcs.319. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.319/

Cité par Sources :