On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences (Q4507338)

From MaRDI portal
scientific article; zbMATH DE number 1519242
Language Label Description Also known as
English
On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences
scientific article; zbMATH DE number 1519242

    Statements

    On the Dynamic Finger Conjecture for Splay Trees. Part I: Splay Sorting log <i>n</i>-Block Sequences (English)
    0 references
    0 references
    0 references
    0 references
    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

    Identifiers

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