Relaxed balance using standard rotations
From MaRDI portal
Publication:5953597
DOI10.1007/s00453-001-0059-xzbMath0997.68028MaRDI QIDQ5953597
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
Related Items
AVL trees with relaxed balance, An improved kernel size for rotation distance in binary trees, Right-arm rotation distance between binary trees, Relaxed multi-way trees with group updates., Effective splaying with restricted rotations