Relaxed balance using standard rotations

DOI10.1007/S00453-001-0059-XzbMATH Open0997.68028OpenAlexW161412403MaRDI QIDQ5953597FDOQ5953597

Authors: Kim S. Larsen, Eljas Soisalon-Soininen, Peter Widmayer 

Publication date: 24 January 2002

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-001-0059-x

Recommendations

• Relaxed balance through standard rotations
• scientific article; zbMATH DE number 1008516
• scientific article; zbMATH DE number 1830753
• AVL trees with relaxed balance
• Amortized constant relaxed rebalancing using standard rotations

zbMATH Keywords

search treesAVL tree

Mathematics Subject Classification ID

Data structures (68P05) Searching and sorting (68P10)

Cited In (6)

• Relaxed multi-way trees with group updates.
• Right-arm rotation distance between binary trees
• Effective splaying with restricted rotations
• AVL trees with relaxed balance
• An improved kernel size for rotation distance in binary trees
• Title not available (Why is that?)

This page was built for publication: Relaxed balance using standard rotations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5953597)