Relaxed balance using standard rotations

DOI10.1007/S00453-001-0059-XMaRDI QIDQ5953597zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

AVL treesearch trees

Mathematics Subject Classification ID

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

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

Cited in

(8)

• Right-arm rotation distance between binary trees
• Relaxed multi-way trees with group updates.
• Effective splaying with restricted rotations
• scientific article; zbMATH DE number 935185 (Why is no real title available?)
• scientific article; zbMATH DE number 7527483 (Why is no real title available?)
• Relaxed balance through standard rotations
• AVL trees with relaxed balance
• An improved kernel size for rotation distance in binary trees

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)