On weighted depths in random binary search trees (Q1800490): Difference between revisions

From MaRDI portal
Importer (talk | contribs)
Changed an Item
ReferenceBot (talk | contribs)
Changed an Item
Property / cites work
 
Property / cites work: EXTREMAL WEIGHTED PATH LENGTHS IN RANDOM BINARY SEARCH TREES / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4269108 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Large deviations for the weighted height of an extended class of trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Random Binary Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3040305 / 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: Applications of the theory of records in the study of random trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Limit laws for local counters in random binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distances and Finger Search in Random Binary Search Trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic Minimax Character of the Sample Distribution Function and of the Classical Multinomial Estimator / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic distribution theory for Hoare's selection algorithm / rank
 
Normal rank
Property / cites work
 
Property / cites work: On the silhouette of binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Mixed Poisson approximation of node depth distributions in random binary search trees / rank
 
Normal rank
Property / cites work
 
Property / cites work: Integers without large prime factors / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Quickselect and the Dickman Function / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4057549 / rank
 
Normal rank
Property / cites work
 
Property / cites work: ON WEIGHTED PATH LENGTHS AND DISTANCES IN INCREASING TREES / rank
 
Normal rank
Property / cites work
 
Property / cites work: On edge-weighted recursive trees and inversions in random permutations / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4004056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distribution of distances in random binary search 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 a multivariate contraction method for random recursive structures with applications to Quicksort / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4792912 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spanning tree size in random 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: Q5387683 / rank
 
Normal rank

Revision as of 01:06, 17 July 2024

scientific article
Language Label Description Also known as
English
On weighted depths in random binary search trees
scientific article

    Statements

    On weighted depths in random binary search trees (English)
    0 references
    0 references
    0 references
    0 references
    24 October 2018
    0 references
    analysis of algorithm
    0 references
    data structures
    0 references
    binary search trees
    0 references
    central limit theorems
    0 references
    contraction method
    0 references
    random probability measures
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references