On Robson's convergence and boundedness conjectures concerning the height of binary search trees (Q706615): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / Wikidata QID
 
Property / Wikidata QID: Q122938514 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The random multisection problem, travelling waves and the distribution of the height of \(m\)-ary search trees / 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 Variance of the Height of Random Binary Search Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analytic approach to the height of binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The variance of the height of binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: An analytic approach to the height of binary search trees II / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On growing random binary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The height of a random binary search tree / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the concentration of the height of binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Constant bounds on the moments of the height of binary search trees / rank
 
Normal rank

Latest revision as of 17:55, 7 June 2024

scientific article
Language Label Description Also known as
English
On Robson's convergence and boundedness conjectures concerning the height of binary search trees
scientific article

    Statements

    On Robson's convergence and boundedness conjectures concerning the height of binary search trees (English)
    0 references
    0 references
    9 February 2005
    0 references
    0 references
    0 references
    0 references
    0 references
    Binary search tree
    0 references
    Height distribution
    0 references
    Average case analysis
    0 references
    Generating functions
    0 references
    0 references
    0 references