Amortized Complexity of Bulk Updates in ALV-Trees

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

    2 Citations (Scopus)
    Original languageEnglish
    Title of host publicationAlgorithm Theory - SWAT 2002, 8th Scandinavian Workshop on Algorithm Theory, July 3-5, 2002 Proceedings, Turku, Finland
    EditorsErik Meineche Schmidt Martti Penttonen
    Pages439-448
    Publication statusPublished - 2002
    MoE publication typeA4 Article in a conference publication

    Keywords

    • search trees, AVL trees, bulk insertion, bulk deletion

    Cite this