relaxed balance for search trees with local rebalancing
From MaRDI portal
Publication:5941749
DOI10.1007/PL00013303zbMath0973.68051OpenAlexW2033539581MaRDI QIDQ5941749
Thomas Ottmann, Eljas Soisalon-Soininen, Kim S. Larsen
Publication date: 26 August 2001
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/pl00013303
Related Items
Red-black trees with constant update time ⋮ Relaxed multi-way trees with group updates. ⋮ UPDATE-EFFICIENT DATA STRUCTURES FOR DYNAMIC IP ROUTER TABLES ⋮ UPDATE-EFFICIENT DATA STRUCTURES FOR DYNAMIC IP ROUTER TABLES