Note on the heights of random recursive trees and random <i>m</i>‐ary search trees (Q4286299): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
Property / cites work
 
Property / cites work: The first- and last-birth problems for a multitype age-dependent branching process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chernoff's theorem in the branching random walk / rank
 
Normal rank
Property / cites work
 
Property / cites work: A general age-dependent branching process. I / rank
 
Normal rank
Property / cites work
 
Property / cites work: A note on the height of binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Branching processes in the analysis of the heights of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the height of random <i>m</i>‐ary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Linear expected time of a simple union-find algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: A Probability Model of a Pyramid Scheme / rank
 
Normal rank
Property / cites work
 
Property / cites work: Postulates for subadditive processes / rank
 
Normal rank
Property / cites work
 
Property / cites work: The first birth problem for an age-dependent branching process / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4057549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The expected linearity of a simple equivalence algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distances in random plane-oriented recursive trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the Most Probable Shape of a Search Tree Grown from a Random Permutation / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the structure of random plane‐oriented recursive trees and their branches / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the distribution of leaves in rooted subtrees of recursive trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distribution of nodes of a tree by degree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the number of terminal vertices in certain random trees with an application to stemma construction in philology / rank
 
Normal rank
Property / cites work
 
Property / cites work: On growing random binary trees / rank
 
Normal rank

Latest revision as of 14:17, 22 May 2024

scientific article; zbMATH DE number 540424
Language Label Description Also known as
English
Note on the heights of random recursive trees and random <i>m</i>‐ary search trees
scientific article; zbMATH DE number 540424

    Statements

    Note on the heights of random recursive trees and random <i>m</i>‐ary search trees (English)
    0 references
    22 June 1994
    0 references
    0 references
    random \(m\)-ary search tree
    0 references
    random recursive tree
    0 references
    Crump-Mode branching process
    0 references
    ordered recursive tree
    0 references
    Devroye's limit law
    0 references
    height
    0 references
    uniform recursive tree
    0 references
    0 references
    0 references