The cost of balancing in top-down (a,b) trees

Timo Lilja

    Research output: Chapter in Book/Report/Conference proceedingConference contributionScientificpeer-review

    Original languageEnglish
    Title of host publicationConference on Algorithmic Information Theory '05
    EditorsSeppo Hassi, Veikko Keränen, Carl-Gustav Källman, Matti Laaksonen, Matti Linna
    Place of PublicationVaasa
    PublisherVAASAN YLIOPISTO
    Pages77-84
    ISBN (Print)952-476-124-6
    Publication statusPublished - 2005
    MoE publication typeA4 Article in a conference publication

    Keywords

    • B-tree, top-down balancing, amortized analysis

    Cite this