Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order (Q2274095)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order
scientific article

    Statements

    Amortized efficiency of generation, ranking and unranking left-child sequences in lexicographic order (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    19 September 2019
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references
    binary trees
    0 references
    left-child sequences
    0 references
    generation algorithms
    0 references
    ranking/unranking algorithms
    0 references
    lexicographic order
    0 references
    amortized cost
    0 references
    0 references
    0 references