The asymptotic distribution of leaf heights in binary trees (Q1199121): Difference between revisions

From MaRDI portal
RedirectionBot (talk | contribs)
Changed an Item
Import240304020342 (talk | contribs)
Set profile property.
Property / MaRDI profile type
 
Property / MaRDI profile type: MaRDI publication profile / rank
 
Normal rank

Revision as of 03:29, 5 March 2024

scientific article
Language Label Description Also known as
English
The asymptotic distribution of leaf heights in binary trees
scientific article

    Statements

    The asymptotic distribution of leaf heights in binary trees (English)
    0 references
    0 references
    16 January 1993
    0 references
    The height \(h_ t(i)\) of the \(i\)-th leaf (counted from left to right) in a tree \(t\) is the distance from the root to this leaf. This paper derives the asymptotic distribution of the normalized height \(h_ t(i)/\sqrt n\) as \(i/n\to x\), in a random tree with \(n\) internal nodes. This distribution is shown to be a Maxwell distribution, the distribution of the square root of a sum of squares of independent normally distributed random variables.
    0 references
    0 references
    0 references
    0 references
    0 references
    height
    0 references
    asymptotic distribution
    0 references
    random tree
    0 references
    0 references
    0 references
    0 references