Relaxed balance for search trees with local rebalancing

Kim S. Larsen, Thomas Ottmann, Eljas Soisalon-Soininen

    Research output: Contribution to journalArticleScientificpeer-review

    Original languageEnglish
    Pages (from-to)743-763
    JournalActa Informatica
    Volume37
    Issue number10
    Publication statusPublished - 2001
    MoE publication typeA1 Journal article-refereed

    Keywords

    • relaxed balancing
    • search trees

    Cite this