On the Markov chain for the move-to-root rule for binary search trees (Q1894612)

From MaRDI portal
scientific article
Language Label Description Also known as
English
On the Markov chain for the move-to-root rule for binary search trees
scientific article

    Statements

    On the Markov chain for the move-to-root rule for binary search trees (English)
    0 references
    0 references
    0 references
    10 August 1995
    0 references
    0 references
    0 references
    0 references
    0 references
    Markov chains
    0 references
    self-organizing search
    0 references
    binary search trees
    0 references
    move-to-root rule
    0 references
    lumping
    0 references
    eigenvalues
    0 references
    simple exchange
    0 references
    move-to-front rule
    0 references
    0 references