An almost sure result for path lengths in binary search trees (Q4449502): Difference between revisions

From MaRDI portal
Import240304020342 (talk | contribs)
Set profile property.
ReferenceBot (talk | contribs)
Changed an Item
 
(One intermediate revision by one other user not shown)
Property / OpenAlex ID
 
Property / OpenAlex ID: W2149919184 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Two Applications of Urn Processes The Fringe Analysis of Search Trees and The Simulation of Quasi-Stationary Distributions of Markov Chains / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4524566 / 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: Q4868264 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4361713 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4057549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: On rotations in fringe-balanced binary trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotical growth of a class of random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: The analysis of a fringe heuristic for binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limiting distribution for quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: A limit theorem for “quicksort” / rank
 
Normal rank
Property / cites work
 
Property / cites work: Central limit theorems for urn models / rank
 
Normal rank

Latest revision as of 14:47, 6 June 2024

scientific article; zbMATH DE number 2040278
Language Label Description Also known as
English
An almost sure result for path lengths in binary search trees
scientific article; zbMATH DE number 2040278

    Statements

    An almost sure result for path lengths in binary search trees (English)
    0 references
    0 references
    0 references
    11 February 2004
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    Binary search tree
    0 references
    random permutation model
    0 references
    path length
    0 references
    almost sure convergence
    0 references
    quicksort distribution
    0 references
    0 references