Amortized constant relaxed rebalancing using standard rotations
From MaRDI portal
Publication:1127819
DOI10.1007/s002360050145zbMath0910.68057MaRDI QIDQ1127819
Publication date: 29 March 1999
Published in: Acta Informatica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s002360050145
Related Items
VARIANTS OF (A,B)-TREES WITH RELAXED BALANCE, AVL trees with relaxed balance, Relaxed multi-way trees with group updates., Red-black trees with constant update time