Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
On weighted depths in random binary search trees - MaRDI portal

On weighted depths in random binary search trees (Q1800490)

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

    Statements

    title
    On weighted depths in random binary search trees (English)
    0 references
    author
    Rafik Aguech
    0 references
    Anis Amri
    0 references
    Henning Sulzbach
    0 references
    publication date
    24 October 2018
    0 references
    zbMATH Keywords
    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
    cites work
    Q4269108
    0 references
    On Random Binary Trees
    0 references
    Q3040305
    0 references
    Quicksort
    0 references
    Q4057549
    0 references
    Q4004056
    0 references
    Q4792912
    0 references
    Q5387683
    0 references

    Identifiers

    Mathematics Subject Classification ID
    60F05
    0 references
    68P05
    0 references
    68Q25
    0 references
    zbMATH DE Number
    6963717
    0 references
    OpenAlex ID
    W2963617856
    0 references
    Wikidata QID
    Q59614041
    0 references
    arXiv ID
    1707.00165
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q1800490&oldid=38757378"
    Powered by MediaWiki