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
Lower Bounds for Accessing Binary Search Trees with Rotations - MaRDI portal

Lower Bounds for Accessing Binary Search Trees with Rotations (Q3829056)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Lower Bounds for Accessing Binary Search Trees with Rotations
scientific article

    Statements

    title
    Lower Bounds for Accessing Binary Search Trees with Rotations (English)
    0 references
    author
    Robert Wilber
    0 references
    publication date
    1989
    0 references
    zbMATH Keywords
    data structures
    0 references
    binary search tree
    0 references
    rotation
    0 references
    lower bound
    0 references

    Identifiers

    DOI
    10.1137/0218004
    0 references
    Mathematics Subject Classification ID
    68P05
    0 references
    68M20
    0 references
    68P10
    0 references
    zbMATH DE Number
    4104369
    0 references
    OpenAlex ID
    W2016857845
    0 references
     
    Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q3829056&oldid=31452585"
    Powered by MediaWiki