On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof (Q4507339)

From MaRDI portal
scientific article; zbMATH DE number 1519243
Language Label Description Also known as
English
On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof
scientific article; zbMATH DE number 1519243

    Statements

    On the Dynamic Finger Conjecture for Splay Trees. Part II: The Proof (English)
    0 references
    18 October 2000
    0 references
    binary search tree
    0 references
    splay tree
    0 references
    amortized analysis
    0 references
    finger search tree
    0 references
    0 references

    Identifiers

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