Relaxed balance using standard rotations

DOI10.1007/s00453-001-0059-xzbMath0997.68028OpenAlexW161412403MaRDI QIDQ5953597

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

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

search treesAVL tree

Mathematics Subject Classification ID

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

Related Items (6)

Effective splaying with restricted rotations ⋮ Relaxed multi-way trees with group updates. ⋮ AVL trees with relaxed balance ⋮ Unnamed Item ⋮ Right-arm rotation distance between binary trees ⋮ An improved kernel size for rotation distance in binary trees

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