Relaxed Balance through Standard Rotations

S. Larsen, Eljas Soisalon-Soininen, P. Widmayer

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

    9 Citations (Scopus)
    Original languageEnglish
    Title of host publicationAlgorithms and Data Structures, 5th Int. Workshop, Halifax, Nova Scotia, Canada, August 6-8
    EditorsA. Rau-Chaplin F. Dehne, R. Tamassia J.-R. Sack
    Place of PublicationBerlin Heidelberg
    Pages450-461
    Publication statusPublished - 1997
    MoE publication typeA4 Article in a conference publication

    Keywords

    • amortized analysis
    • height-balanced trees
    • relaxed balance
    • search trees

    Cite this